Föddes I Rumänien
Nadia Comaneci föddes i en liten stad i Karpaterna, Onesti, Rumänien, den 12 november 1961. Hennes far, Gheorge Comaneci, var en bilmekaniker som föddes och växte upp i Rumänien. Hennes mor hette Fantefania Comaneci, och Nadia hade en yngre bror som hette Adrian.
De två barnen uppfostrades under den rumänska ortodoxa kyrkan, precis som många andra familjer var i landet under den tiden. Fantefania sa att Nadia var ett svårhanterat barn som alltid var full av energi, så hon anmälde sin dotter till gymnastiklektioner medan dottern var väldigt ung. Hon hade ingen aning om hur mycket Nadias liv skulle förändras från och med då.