En 1952, con 26 años, después de haber sido elegido por el director de EMI Walter Legge para interpretar Dmitry en una edición discográfica de Boris Godunov, Gedda debutó en el "Kungliga Teatern", interpretando el papel de Chapelou de la obra "Le Postillon de Lonjumeau", de Adolphe Adam.