歌スタ!!
構成 : 福田雄一
チーフプロデューサー : 土屋泰則
演出・プロデュース : 金田有浩
ディレクター : 上田崇博、名嘉鎮士
AP : 中田敦子、羽村直子、阿部知子
TM : 福王寺貴之
SW : 米田博之
LD : 中瀬有紀、安井雅子
電飾 : 大澤偉知行
提供ベース、CMを挟んだ後のエンディングで3人の誰か(歌う人は持ち回り)が何の曲を歌っているかを当てるミニクイズ。後に臼田による「ニャ」音だけで歌うニャニャ歌クイズに変わった。答えが分かった場合は番組の携帯サイトに応募し、正解者の中から抽選でカラオケ3ヶ月無料パスポートが当たる企画だった。
藤波心 DJ UTOがよろしく札をあげた人物の中で唯一メジャーデビュー出来なかったが番組出演から4年後の2011年3月、脱原発の想いを綴った自身のブログが炎上し「脱原発アイドル」として一躍有名となった。同年、坂本龍一・谷崎テトラプロデュースにより脱原発をテーマにした楽曲「ラブラブハイロ」をリリース。2012年のフジロックフェスティバルには史上最年少アーティストとしてアバロンステージに出演した。番組でDJ UTOが制作した楽曲「school angel」は日本テレビ携帯サイト「着日テレ」裏スタレコーズとして配信された。
稲岡綾・鈴木ゆみ デビューは逃したものの、共に『「歌スタ!!」エイベックス・スペシャル・エディション -SONG OF LIFE-』に参加。
岡田麻希 『女が男を嫌う時』でデビューを予定していた。ところが、ハンターの井手コウジが日テレに内緒でカップリング曲に、テレビ東京のアニメ番組「ラブゲッCHU 〜ミラクル声優白書〜」のオープニング曲『なないろなでしこ』を充てていたのが発覚。版権トラブルが生じ、デビューする為の規定に抵触してデビュー取り消しとなった。この件以来、井手は番組に出なくなった。
「スター誕生!」以来の日本テレビのオーディション番組(他局を含めると「ASAYAN」以来)。なお当番組は、モノラル放送として放送された最後の音楽番組となった(地上デジタルテレビ放送の開始に伴い、すべての番組がステレオ放送となったため)。
番組ロゴ入りTシャツは開始当初からずっと同じデザインである。スタジオ内で撮影などを行うスタッフも、原則ロゴ入りTシャツを着用する。
番組開始当初のオープニングは、東野、臼田、アンタッチャブルがユーロビートの歌に合わせて踊っていたが、「ハンター全員出席!各界うたいびとガチガチデビューSP」以降なんでんかんでん社長川原ひろしが毎週、洋楽を歌いながら出演していた。しかし、2006年6月26日の放送にて出演が終了した。
2006年1月1日に「行列のできる法律相談所」で丸山和也弁護士が「廻る!運命のうたちだい」に挑戦し、のちにCDデビューしオリコン演歌チャートで1位獲得し、のちに2月に全国30局での1時間スペシャル・4月にレギュラー放送のネット局増大へと繋がった。
2006年2月18日に「廻る!運命のうたちだい」の拡大版「ハンター全員出席!各界うたいびとガチガチデビューSP」としてNNN系列全国28局ネットで放送され、内容はこれまでの素人ではなく各界で活躍する有名人らがCDデビューを目指し、歌を披露。その結果、茉奈 佳奈、川原ひろし、林家たい平にハンターから「よろしく」札が挙がった。
2006年11月7日・11月14日の2回は、スタジオを飛びだして熊本で公開収録を実施し、「廻る!運命のうたちだいin熊本」として放送した。