Der Walk of Fame entstand nicht durch Zufall. Er war die Idee von E.M. Stuart, der 1953 als ehrenamtlicher Präsident der Handelskammer von Hollywood fungierte. Sein Ziel war es, den Ruhm eines Viertels zu bewahren, dessen Name weltweit für Glamour stand. Einige glauben, dass die Inspiration vom alten Hollywood Hotel stammte, an dessen Speisesaaldecke einst Sterne mit den Namen von Prominenten gemalt waren. Während der Bau offiziell am 8. Februar 1960 begann, wurde bereits Anfang 1958 eine Gruppe von acht Demonstrationssternen – darunter Namen wie Burt Lancaster und Joanne Woodward – enthüllt, um der Öffentlichkeit zu zeigen, wie das fertige Projekt aussehen würde. Obwohl Joanne Woodward oft fälschlicherweise als erste Empfängerin genannt wird, ging die Ehre des allerersten permanenten Sterns tatsächlich am 28. März 1960 an den Produzenten und Regisseur Stanley Kramer, nahe der Kreuzung Hollywood Boulevard und Gower Street.