1953年、ハリウッド商工会議所の会長だったE・M・スチュアートが歩道に有名人の名を冠した星を置くことを着想している[1]。1956年にロサンゼルス市議会がこれを承認したが、チャールズ・チャップリン・ジュニアが、父親チャールズ・チャップリンの名が含まれていないとし、訴訟を起こして問題となった[1]。1960年、最初の星に映画監督スタンリー・クレイマーの名が刻まれた[1]。

当初は2,500の星が用意されており、最初の16か月で1558個に名前が刻まれた。それからは、毎月2つのペースで名前が埋まった。1978年には、ロサンゼルス市の文化と歴史のランドマークに指定された。1994年までに元の2,500の星は埋まり、西側に、シカモールを超えてラ・ブレア・アベニューへと延長された。現在、この方向へは、シルバー・フォー・レディース・オブ・ガゼボーで止まっている。工事などの理由で、星は設置された場所から移動されることもある。

「星」に名が掲示されるためには、映画・演劇・ラジオ・テレビ・音楽業界のいずれかで顕著な功績を上げているという申請が必要である。申請は誰でも行うことができるが、適性や受賞歴のリスト、コミュニティーへの貢献度などを5ページ以内のプロフィールにまとめた上で、申請費4万ドルを払って申請が行われる必要がある[1]。その後ハリウッド商工会議所で本人の業界貢献度などを検討し、「星」としてふさわしい人物であるかどうかが認められる[1]。ただし商工会議所に認められても、本人が生存中であれば、その承認がなければ星は掲示されない。ジュリア・ロバーツ、ロバート・レッドフォード、ダスティン・ホフマンは本人が断ったため星が作成されていない[1]。当初は、分野ごとに複数の星を受けることが多かったが、近年ではそのようなケースは稀である。

近年では、ハリウッド・ウォーク・オブ・フェームを模して、セントルイスやトロント、香港など、他の都市でも類似したウォーク・オブ・フェームが作られている。　

日本人俳優では早川雪洲、マコ岩松、三船敏郎[2]の星がある。2004年には、生誕50周年を記念して日本のキャラクターとしては初めて怪獣ゴジラが加わった。