Đại lộ Danh vọng được tạo ra năm 1958 bởi nghệ sĩ nam California Oliver Weismuller, ông đã được thành phố thuê để tạo ra một sự thay đổi bộ mặt của Hollywood. Rất nhiều những người được vinh danh nhận được nhiều ngôi sao trong thời kỳ đầu cho nhiều danh mục khác nhau; giai đoạn đầu tiên của việc xây dựng hạng mục cho các đóng góp riêng biệt; tuy nhiên, trong những thập kỷ gần đây, trên thực tế, để tôn vinh những cá nhân không có đại diện, chỉ một số ít người được vinh danh đã được trao thêm nhiều ngôi sao. Năm 1978, Thành phố Los Angeles đã công nhận Đại lộ Danh vọng là một địa điểm Văn hóa/Lịch sử.

Ban đầu, đại lộ Danh vọng có 2.500 ngôi sao trống. Đã có tổng số 1.558 ngôi được tặng thưởng trong mười sáu tháng đầu tiên. Từ đó, cứ một tháng lại có khoảng 2 ngôi sao được thêm vào. Vào năm 1994, có hơn 2.000 ngôi sao ban đầu được điền tên, và những ngôi sao thêm vào được mở rộng tới phía tây đại lộ qua Sycamore tới La Brea Avenue, kết thúc ở Silver Four Ladies of Hollywood Gazebo, (với những ngôi sao vinh danh The Beatles và Elvis Presley).