Creado en 1958 por un artista californiano, Oliver Weismuller, que fue contratado por la ciudad para dar a Hollywood un "lavado de cara", el Paseo de la Fama se ha convertido en un homenaje a todas aquellas personas relacionadas con el show business. Los homenajeados reciben una estrella basándose en sus logros en las películas, el teatro, la radio, la televisión y la música. Muchas personas recibieron varias estrellas durante la fase en distintas categorías; sin embargo, posteriormente se ha tendido a premiar a aquellas personas que todavía no habían recibido una estrella, y sólo se ha reconocido a personas anteriormente premiadas en varias ocasiones. En 1978, la ciudad de Los Ángeles declaró el paseo de la Fama como un Bien Cultural e Histórico
El Paseo de la Fama original tenía 2.500 estrellas en blanco. Un total de 1.558 estrellas fueron otorgadas durante sus primeros 16 meses. Desde entonces, se han otorgado estrellas a un ritmo aproximado de 2 al mes. Para 1994, más de 2.000 de las estrellas iniciales habían sido otorgadas, y se incluyeron más estrellas para extender el paseo desde la Avenida Sycamore hasta la Avenida La Brea. Las estrellas se ubican en lugares permanentes, excepto en ocasiones en las que por causas especiales (por ejemplo, construcción de edificios, obras...), las estrellas tienen que cambiarse de sitio.
