根本がライブの最中に歌詞を間違える事は日常茶飯事で、とあるクリスマスライブにおいては同じ曲の同じ部分で3度も歌詞を間違え、演奏が何度も途中で止まるという事態が起こっている。それでも演奏終了後に「今日は3部構成でお送りしました」という一言で、観客もメンバーも大爆笑とともに納得させてしまったという。また、根本が語った言葉に「歌詞は生き物」というものもある。
ライブでの歌詞の間違いはアルバムにも収録されており、ライブアルバム『FACE TO FACE』に収録されている「One More Time」では「はずさ」という部分を「だろう」と迷った挙句、結局「だずさ」と発音したものが選ばれて収録されている。また、イントロで必ず根本が前フリをするが、登場時に「お待たせ致しました。スターダストレビューでございます。老いも若きも一緒に踊ろうではありませんか」など、独特の前振りをする事もある(ライブアルバム『SECRET FACE』に収録されている)。
赤坂泰彦からは「生まれて初めてコンサートというものを見に行くときには、スターダストレビューのライブを見に行け」と言われるほど、エンターテイメント性に富んでいる。育児で忙しい母親世代でも鑑賞しやすいように、コンサートの時間帯を昼下がりに設定することも多い。
脱退した三谷と光田とは現在でも交流が続いており、根本が三谷のライブにゲスト出演したり、逆に三谷・光田が周年コンサートへのゲスト参加やアルバムのサポート、楽曲のプロデュースを担当するといったことが行われている。
柿沼は爆風スランプの助っ人ベーシスト(当時江川ほーじん脱退、後任のバーベQ和佐田加入前)として『Runner』を演奏した[8]。
様々なミュージシャンと交流を持ち、根本は村田和人のほか、KAN、平松愛理、嘉門達夫、相田翔子など、数々のアーティストの作品にもゲスト参加している。逆にスターダストレビューの楽曲にKANや平松愛理、相田翔子、石黒彩、大泉洋、CHAGE and ASKAなどがゲスト参加したり共同プロデュースを担当している。また杉山清貴とKANを交えて「SSK ALL STARS」(SSKはスタレビ、杉山、KANのそれぞれのイニシャル)と名乗った三者での合同ライブが定期的に行われている。2017年にはこの3グループに馬場俊英を加えた「SSKB ALL STARS」としてもライブを行っている。
ライブでしばしば、アカペラを披露する。『CHARMING』(三谷泰弘在籍時)、『DEVOTION』(光田健一在籍時)、『ALWAYS』(現行メンバー)と3枚のアカペラ・アルバムをリリースしている。なお『DEVOTION』収録の「マシュ・ケ・ナダ」には下柳剛(当時日本ハムファイターズ)が掛け声を入れた。