Nápad na vytvoření Hollywoodského chodníku slávy vznikl už v roce 1953, kdy E.M. Stuart, prezident Hollywoodské obchodní komory, navrhl způsob, jak udržet lesk filmového města. Inspiraci možná čerpal ze stropu historického Hollywood Hotelu, kde byly kdysi namalovány hvězdy se jmény celebrit. Po několika letech plánování a schvalování městskou radou se projekt konečně začal realizovat.
V roce 1956 vznikla Hollywoodská zlepšovací asociace, která měla za úkol přivést myšlenku k životu. Byly ustanoveny čtyři komise zastupující film, televizi, hudbu a rádio, které měly vybírat jména osobností hodných hvězdy. Veřejnost se do procesu zapojila také – týdně přicházelo až 150 návrhů. První ukázkové hvězdy byly odhaleny 15. srpna 1958 na Hollywood Boulevard, ale stavební práce začaly až o rok a půl později.
První hvězda byla položena na rohu Hollywood Boulevard a Gower Street na počest režiséra a producenta Stanleyho Kramera. Oficiální otevření proběhlo 23. listopadu 1960 během Hollywoodského vánočního průvodu. Na jaře 1961 bylo odhaleno prvních 1 558 hvězd, ale poté nastala osmiletá pauza kvůli řešení pravidel a financování projektu.
Po této přestávce se tradice udělování hvězd rozjela naplno. Dnes se každý měsíc přidávají v průměru dvě nové hvězdy a Chodník slávy má už přes 2 700 jmen slavných osobností. To, co začalo jako odvážná vize, se stalo trvalým symbolem hollywoodského lesku.
