Sa voix pure et élégante reste inoubliable. Avec une tessiture embrassant trois octaves, elle était d’une éclatante consistance, avec un timbre magnifique. Ayant reçu une éducation musicale dès son plus jeune âge, il a développé rapidement l’ambition de devenir chanteur d’opéra. Cependant, incapable de financer ce rêve, il devint guichetier de banque à Stockholm. Un jour, un riche client l’entendit parler de ses aspirations professionnelles et lui proposa de lui payer des cours avec Carl Martin Öhman, célèbre ténor Wagnérien de la fin des années 1920.

Nicolai Gedda fut également très admiré pour son incroyable maîtrise technique. Parlant six langues et disposant d’une impeccable diction, il travailla dur et sut étoffer son répertoire pour chanter à la fois de nombreux rôles mais également des chansons et pièces chorales en italien, allemand, français, russe, anglais, norvégien, espagnol et suédois. Il joua plus de cent rôles sur les scènes d’Europe et d’Amérique, de Gluck à Menotti.