A atras atenția lumii întregi încă de la 14 ani. În 1976 românca a câștigat aurul olimpic, obținând nota perfecțiunii - zece.

Cu toate acestea, viața sa nu a fost tocmai ușoară, riscându-și-o pentru a evada din regimul lui Nicolae Ceaușescu. Nadia vorbește cu drag, într-un interviu acordat pentru euronews, despre perioada copilăriei sale, explicând ce a stat la baza succesului său.

"Cred că am avut motivație, pentru că la vârsta de cinci ani și jumătate, chiar înainte de a începe gimnastica, am fost la o cursă de triciclete la grădiniță, unde doar am vrut să câștig și am câștigat. Așadar motivație, la care adăugăm multă muncă și ore în sală."