Rumeeniast pärit etniline ungarlane Karolyi juhendas 14-aastast Comanecit 1976. aasta Montreali olümpiamängudel, kus rumeenlanna teenis kolm kuldmedalit. Sealjuures sai ta rööbaspuudel perfektse skoori 10,0, mida polnud ala ajaloos kunagi varem välja jagatud.

"Suur mõjutaja ja eeskuju minu elus. Puhka rahus, Bela Karolyi," kirjutas Comaneci ühismeedias. "Pea 50 aastat tagasi juhendas ta mind ajaloolise esituseni, esimese kümne punktini olümpiamängudel... ja see muutis mu elu igaveseks."

Kui Montrealis võitis Comaneci kolm kulda, siis neli aastat hiljem Moskvas lisandus veel kaks. 1981. aastal lahkus Karolyi koos abikaasaga USA-sse ja hakkas treenima sealseid võimlejaid.

1984. aasta Los Angelese olümpiat küll mitu tugevat võimlemismaad eesotsas NSV Liiduga boikoteeris, kuid kohal olid nii Hiina kui ka Rumeenia sportlased ja USA-st sai ikkagi edukaim medalimaa 16 autasuga. Kaheksa aastat varem Montrealis oli võidetud vaid üks pronks.

Karolyi järgmiseks suureks staariks sai neil mängudel Mary Lou Retton, kes jõudis esimese ameeriklannana mitmevõistluse kuldmedalini. Järgnevatel aastatel aitas ta USA võimlemist veel paljude medaliteni ja loobus koondise peatreeneri kohast 1996. aasta Atlanta olümpia järel, tegutsedes hiljem küll veel konsultandi rollis.