Comănecis genombrott kom som trettonåring, då hon på EM i norska Skien vann fyra guldmedaljer. Hennes framgångar där var även Rumäniens första större framgångar inom kvinnlig tävlingsgymnastik.[1]
Under de Olympiska sommarspelen 1976 i Montréal fick Comăneci, då 14 år gammal, som första gymnast i ett olympiskt spel 10,0 i poäng. Denna bedrift upprepade hon sedan sex gånger till under tävlingarna.[1] Hon lämnade Montréal med tre guld, ett silver och ett brons. Senare samma år utsågs hon till Årets idrottskvinna i världen.[1]