Creats el 1958 per l'artista californià Oliver Weismuller, qui va ser contractat per la ciutat per a donar a Hollywood una «rentada de cara», el Passeig de la Fama s'ha convertit en un homenatge a totes aquelles persones relacionades amb el show business. Els homenatjats reben una estrella a partir dels seus assoliments en el cinema, el teatre, la ràdio, la televisió o la música. Moltes persones van rebre diverses estrelles durant la fase inicial de lliurament dels premis per la seva contribució en diferents categories; no obstant això, posteriorment s'ha tendit a premiar aquelles persones que encara no havien rebut una estrella, i només s'han reconegut persones anteriorment premiades en un grapat d'ocasions.

El 1978, la ciutat de Los Angeles va declarar el Passeig de la Fama «Bé Cultural i Històric». El Passeig de la Fama original tenia 2.500 estrelles en blanc. Un total de 1.558 van ser atorgades durant els primers setze mesos. Des de llavors, s'han atorgat estrelles a un ritme aproximat de dues al mes. El 1994, havien estat atorgades més de 2.000 de les estrelles inicials, i es van incloure més estrelles per a estendre el Passeig des de l'avinguda Sycamore fins a l'avinguda La Brea. Les estrelles se situen en llocs permanents, excepte a vegades en les quals, per causes especials (per exemple, construcció d'edificis o obres), les estrelles han de canviar-se de lloc. Les noves estrelles es trien a partir d'una llista de nominats que es publica el 31 de maig de cada any. El Comitè del Passeig de la Fama es reuneix cada mes de juny per a seleccionar els homenatjats l'any següent. Les cerimònies de concessió estan obertes a tothom i estan conduïdes per Johnny Grant, alcalde honorífic de Hollywood.