スター誕生!
放送日時:1976年1月2日(金曜) 14:00 - 15:20
出場希望の葉書が殺到したため、毎週約500-1000人に絞り、百貨店・そごうの有楽町店が入っていた読売会館の7階のよみうりホールで予選会を開いていた。このため、日曜日のそごうの階段は応募者の長蛇の列であふれ返っていた。なお、よみうりホールが他興行やメンテナンスで使用できない場合は、千代田区四番町の日本テレビ四番町ビル(現存し、バップなどが入居する。1号館から4号館まで4棟ある)で、地方で公開収録を実施する場合は、放送している系列局から告知を出していた。
応募者は、自ら持参した歌本(楽譜)を横森良造に提出し、横森のピアノの伴奏で歌う。レギュラーの審査員は直接出向かず、テレビ予選の歌唱楽曲の編曲者である高見弘や番組のプロデューサーなどが審査をしていた。
予選会の一次審査は一人あたりの持ち時間は20~30秒で、歌いだし4小節で合否が判定され、応募者は楽曲から好きな部分を四小節選び歌う。歌詞を忘れたり、歌い始めたと思ったらブザーが鳴ってしまったことも多かったという。この大人数の中から50人に絞り、同じ方法で二次審査を行う。二次審査では30人に絞られていく。どちらも失格者はその場で退場となる。
最終審査では、30人は1コーラス歌う時間を与えられる。そして、最終的にテレビ予選への進出者が決定する。その人数は当初は14人だったが、時期により変動がある。詳しくは次の「テレビ予選と審査方法」の欄を参照。
沼尾健司は番組初(第1回放送)の合格者で、第1回チャンピオンとなった。しかし決勝大会の出場は断念した。元内山田洋とクール・ファイブのボーヤ。
日野美歌は、中学1年生の終わり頃に『スタ誕』に挑戦し、予選会でペドロ&カプリシャスの『五番街のマリーへ』を歌い通過。1976年5月9日放送のテレビ予選では、歌唱曲を林寛子の『ほほえみ』に変更して出場したが敗退(この時のテレビ予選は全員失格)。その後1982年に歌手デビュー。
寺島まゆみは、テレビ予選で敗退。その後新宿でスカウトされてオーディションを受けて合格し、1980年に日活ロマンポルノ映画で女優デビュー。
柳葉敏郎は、18歳の頃に1979年9月23日放送のテレビ予選に出場するが敗退(この時のテレビ予選は全員失格)。これがきっかけとなり上京して芸能界入り。1984年6月25日に一世風靡セピアのメンバーとして歌手デビューし、並行して俳優としても活躍。
渡辺桂子は、高校生の頃にテレビ予選に出場し、それがきっかけで芸能プロダクションゴールデンミュージックプロモーションの市村義文社長にスカウトされ1984年3月21日に歌手デビュー。
初代:萩本欽一(1971年10月3日 - 1980年4月6日[第443回]) - 当時コント55号で人気絶頂期だった萩本にとって、本格的にテレビでのソロ活動、かつ司会初挑戦だった。萩本は司会のオファーを受けると「(一人で)司会なんてしたことないの」と語っている。スタッフの説得により引き受けることになったが、当初萩本は1クールだけのつもりだったという。オープニングは必ず客席から登場し、「皆さんおはようございます。会場の皆さん、おはよう!!」と視聴者・客席に呼び掛け、それに応えて観客も「おはよう!!」と叫ぶところから番組が始まっていた。本番では審査員たちが辛口な審査をしたため、萩本はいつも“参加者を応援する立場”を意識しながら司会進行したという。
2代目:谷隼人・タモリ(1980年4月13日 - 1981年3月22日) - 谷は出演当時「岩谷隆広」名義だった。タモリは兄弟番組である『お笑いスター誕生!!』にも審査員として出演していた。なお、タモリは後年の同窓会(後述)で「ほとんどつなぎの様なものでしたねぇ」と語っている。
3代目:坂本九・石野真子(1981年4月12日 - 1982年1月3日) - 石野は『スタ誕』デビュー組の歌手。石野にとって『スタ誕』の進行役は気苦労が多く、坂本のリードに支えられ何とか役目を務めていたという。その後石野は結婚による芸能界一時引退のために、1981年9月6日放送分をもって降板した。
4代目:横山やすし・西川きよし(1982年1月10日 - 1983年9月25日) - 当初はきよしが若松愛子と共に1982年3月21日放送分まで担当し、後に単独で務めた。やすしは1982年10月24日放送分から出演。