ナディアという名前は、何にちなんだものか。
コマネチは、ルーマニアのゲオルゲ・ゲオルギュ=デジ市で、ゲオルゲとシュテファニア=アレキサンドリナ夫妻の下に生まれた。ナディアという名前は、あるロシアの映画のヒロインである、ナジェージュダにちなんだものである。

6歳の時に名コーチベラ・カロリーに見出され、英才教育を受けた。1969年には国内選手権で13位に入った。

コマネチは9歳でルーマニアのジュニア選手権を制覇し、1971年には初の国際大会となるユーゴスラビアチームとの大会に出場し団体と個人総合で優勝を果たした。1975年にノルウェーのシーエンで行われたヨーロッパ体操選手権で種目別のゆかで銀メダルとなったのを除き個人総合、種目別全てで金メダルを獲得するなど、幼いときから数々のタイトルを獲得してきた。プレオリンピック大会としてモントリオールで開かれた大会でコマネチは個人総合と平均台で金メダル、跳馬、ゆか、段違い平行棒ではネリー・キムに次いで銀メダルとなった。1976年3月にニューヨークのマディソン・スクエア・ガーデンで行われたアメリカンカップの跳馬で10点満点を出し、日本で行われた中日カップでも跳馬と段違い平行棒で10点満点を出した。同年14歳で参加したモントリオールオリンピックで、段違い平行棒と平均台の演技で近代オリンピック史上初めての10点満点を出し、個人総合と併せて金メダル3個、団体で銀メダル、ゆかで銅メダルを獲得した。この時オリンピックを運営するIOCや審判団は体操競技で実際に満点が出ることを想定していなかったため(当時は9.99までしか採点掲示板に表示できなかった)、掲示板には1.00点と表示された。コマネチは個人総合で優勝した初のルーマニア選手となると共に史上最年少[12]での個人総合優勝を果たした。純白のレオタードが似合う可憐な容姿や見事な技が観衆を魅了し、「白い妖精」と呼ばれた。帰国したコマネチはニコラエ・チャウシェスク大統領から勲章を授与された。