Tillsammans med sin fru Martha formade han först Nadia Comaneci, då 14 år, till OS-guldmedaljör 1976 i Montreal. Rumänskan blev då den första som fick högsta poängen 10,0 i en olympisk tävling.
Årtiondena därefter låg de bakom, eller hade del i, framgångarna för amerikanska världsstjärnor och OS-segrare som Mary Lou Retton och Simone Biles, bland andra. De gjorde USA till en supermakt i sporten.
Men bilden av Bela, och paret, kom att solkas under de över 30 åren i USA, dit de kom efter att ha hoppat av från den dåvarande kommunistregimen i Rumänien 1981.
Deras tränarregim var stenhård och omdiskuterad. En del hatade dem, andra älskade dem.
När den så kallade Nassar-skandalen briserade i USA 2016 ansågs de medskyldiga av många av offren.
De hade verkat i och medverkat till den hårda kultur av lydnad och disciplin som fanns i det amerikanska gymnastiklägret, en kultur som hade gjort det möjligt för landslagsläkaren Larry Nassar att utsätta hundratals gymnaster för sexuella övergrepp under täckmantel av att det var behandling.
Nassar fick i praktiken livstid för övergreppen.
Paret Karolyi hävdade att det inte hade känt till det som skedde.