1981年アルバム「STARDUST REVUE」でデビュー。以来、一部メンバーチェンジを経て2001年より現在のメンバーになる。これまでにアルバムは40枚以上リリース。ライブの総数は2200回を越える。
2001年8月4日にデビュー20周年を記念して静岡県つま恋で行った「つま恋100曲ライブ〜日本全国味めぐり〜お食事券付」において101曲演奏した事が、『24時間でグループによる最も多く演奏された。』としてギネス世界記録認定されるなど数々の伝説を産み、デビュー35周年を迎えた現在も70本を超える全国ツアーを展開し、エンターテイメントに徹したステージ内容も含め、文字通りのライブ・バンドとして根強い人気を誇っている。
2017年5月20日地元埼玉県さいたまスーパーアリーナにて、35周年を締めくくるスペシャルライブ「35th Anniversary スタレビ大宴会〜6時間大コラボレーションライブ〜大抽選会付き」を開催した。
小田和正をはじめ、KAN、岸谷香、スキマスイッチ、杉山清貴、鈴木雅之、馬場俊英、松たか子、水野良樹、森高千里、矢井田瞳、渡辺美里(五十音順)12組の豪華アーティストを迎えてのコラボレーションライブに、スタ☆レビ35年間の歴史を感じさせる名曲の数々を披露し、大きな話題を呼んだ。
2018年1月31日には、このスペシャルライブの模様を完全収録したDVDとBlu-ray が発売された。
「メンバーによる爆笑副音声」やメイキング映像、開演前諸注意をア・カペラでアナウンスした「開演前 諸注意の歌」などを特典映像として収録されている。