
Idea syntyi ensimmäisen kerran vuonna 1953.
Ajatus Walk of Famesta tuli esiin vuonna 1953, kokonaiset seitsemän vuotta ennen suunnitelman toteukosta. Ideatorina toimi Hollywoodin kauppakamarin vapaaehtoinen presidentti E.M Stuart.
Hän ehdotti Walk of Famea markkinointistrategiaksi “säilyttääkseen yhteisön kunnian, jonka nimi tarkoittaa glamouria ja jännitystä maailman neljässä kolkassa”.

Vuonna 1958 oli hiiviskelyhuippu.
Vuonna 1958 kahdeksan tähteä näytettiin väliaikaisesti. Nämä tähdet kuuluivat Ronald Colmanille, Burt Lancasterille, Preston Fosterille, Olive Bordenille, Louise Fazendalle, Joanne Woodwardille, Edward Sedgwickille ja Ernest Torrencelle.
Ne paljastettiin yleisölle lyhyeksi ajaksi 15.8.1958. Oltuaan onnekkaita näkemään kahdeksan ensimmäistä tähteä, ihmiset saivat käsityksen siitä, mitä oli tulossa.
Muhammad Alin tähti on ainoa, jonka päälle ei voi astua
Vuonna 2002 legendaarinen nyrkkeilijä Muhammad Ali sai tähden sen jälkeen, kun sovittiin, että nyrkkeilylaji oli todellakin live-esitys.
Alin pyynnöstä hänen tähtensä on ainoa, jota ei voi astua päälle ja joka asennettiin Dolby-teatterin seinälle, joka tuolloin oli Kodak-teatteri. Guardianin mukaan syy siihen, että Ali esitti tämän erikoispyynnön, jotta hänen tähtensä ei astuisi “ihmisten päälle, jotka eivät kunnioita minua”.