Hans gjennombrudd på plate kom med EMIs innspilling av (1952) under ledelse av Issay Dobrowen med Gedda som unge Dimitri. Samme år spilte han inn Bachs Herbert von Karajan. På 1960-tallet utviklet han seg som skuespiller og fikk mer dramatiske roller.