Byggeri blev forsinket på grund af retssagerSelv om byggeriet på Walk of Fame startede kort efter de første otte stjerner blev kortvarigt afsløret, to retssager sætte en hold på projektet. Den første var fra en række nærliggende ejere af ejendomme, der havde et alvorligt problem med de 1,25 millioner dollars skatteansættelse i forbindelse med opførelsen af Walk, hvor dommeren dømte imod dem.
Den anden var fra Charlie Chaplin Jr., der sagsøgte for $ 400.000 i erstatning, efter at hans far ikke blev valgt som en honoree. Mens sagen blev afvist i 1960, modtog Chaplin en stjerne i 1972.
Alle kan nominere en berømthed
Hvert år indsendes i gennemsnit 200 nomineringer til Hollywood Chamber of Commerce Walk of Fame udvælgelseskomitéen. Alle, selv fans, kan nominere alle, der er aktive inden for et underholdningsområde. Kandidaten eller deres leder skal dog godkende nomineringen.
Desuden skal de nominerede have mindst fem års erfaring i den kategori, de er nomineret til, samt en historie med velgørende donationer. Derudover må posthume nominerede have været døde i mindst fem år.Processen er omfattende
På et årligt møde i juni, får udvalget til at arbejde vælge omkring 20 til 24 berømtheder, der skal hædres med en Walk of Fame stjerne, med en af dem er posthum. Nomineringerne af dem, der ikke er udvalgt derefter sættes i puljen igen for næste års udvælgelsesprocessen.
De, der ikke udvælges to år i træk, droppes derefter og skal genudnævnes for at blive overvejet igen. Levende modtagere skal også deltage i en offentlig ceremoni inden for to år, eller en ny modtager vælges.