Nato a Stoccolma da madre svedese e padre svedese-russo, fu poi adottato dalla zia Olga (dalla quale prese il cognome d'arte) e dal marito Mihail Ustinov, di lingua russa, cosicché crebbe bilingue. Dimostrò fin da piccolo un certo interesse per la musica, seguendo il padre adottivo che cantava da basso nei cori dei Cosacchi del Don e della chiesa russo-ortodossa della città.
Dopo aver iniziato l'attività di bancario, venne avviato allo studio del canto da un facoltoso cliente che, uditolo cantare e appreso il suo desiderio di diventare artista professionista, si offrì di pagargli lezioni private presso l'heldentenor degli anni venti Carl Martin Öhman. Oltre a prendere lezioni private, si iscrisse al conservatorio, diplomandosi in canto e nelle lingue inglese, tedesco, francese e italiano.
Oltre alla carriera operistica, affrontò con successo anche quella concertistica, proponendo canzoni scandinave, russe, francesi e tedesche, documentate anche in disco.
Si ritirò dalle scene nel 2003 con alle spalle una carriera durata oltre cinquant'anni, dopo aver partecipato, ancora nel 2001, a una registrazione di Turandot nel ruolo dell'Imperatore Altoum e aver inciso nel 2003 il ruolo del Gran Sacerdote in Idomeneo. È il tenore con la più cospicua discografia, comprendente oltre 200 titoli[senza fonte].
Vocalità e personalità interpretativa
Dotato di una voce estesa e penetrante, ma anche morbida, duttile e agile, e di ottima preparazione tecnica, Gedda è stato uno dei più apprezzati interpreti, fra gli anni cinquanta e settanta, del repertorio lirico-leggero e lirico, in particolare francese e mozartiano, affrontando occasionalmente anche ruoli lirico-spinti. Qualche perplessità hanno suscitato, a causa di una certa carenza di incisività nel fraseggio, alcune interpretazioni del repertorio italiano. Grazie anche all'eccezionale padronanza delle lingue, ha avuto all'attivo uno dei più vasti repertori della storia del canto lirico.
Adam, Der Postillon von Lonjumeau (Electrola Querschnitte) - Nicolai Gedda/Franz Crass/Fritz Lehan/Ruth-Margret Putz, EMI
Bach, St. Matthew Passion - Christa Ludwig/Dietrich Fischer-Dieskau/Elisabeth Schwarzkopf/Nicolai Gedda/Walter Berry/Peter Pears/Philharmonia Orchestra & Chorus, Otto Klemperer, 1962 EMI Great Recordings of the Century
Bach, Mass in B Minor, BWV 232 - Agnes Giebel/Dame Janet Baker/Franz Crass/Hermann Prey/Nicolai Gedda/New Philharmonia Orchestra, BBC Chorus, Otto Klemperer, 1968 EMI Great Recordings of the Century
Der heitere Beethoven - Anneliese Rothenberger/Nicolai Gedda, EMI
Berlioz, La Damnation de Faust - Josephine Veasey/Jules Bastin/London Symphony Chorus/London Symphony Orchestra/Nicolai Gedda/Sir Colin Davis, 1973 Philips
Elgar: The Music Makers, Il sogno di Geronte - Helen Watts/John Alldis Choir/London Philharmonic Choir/New Philharmonia Orchestra/Nicolai Gedda/Robert Lloyd/Sir Adrian Boult, 1986 EMI
Kalman, Die Csárdásfürstin - Anneliese Rothenberger/Nicolai Gedda/Willy Mattes, 1971 EMI
Kienzl, Der Evangelimann (Electrola-Querschnitt) - Nicolai Gedda/Marga Höffgen/Anneliese Rothenberger, EMI
Korngold, Das Wunder der Heliane - Anna Tomowa-Sintow/Hartmut Welker/John David de Haan/Reinhild Runkel/René Pape/Nicolai Gedda/Rundfunkchor Berlin/Radio-Symphonie-Orchester Berlin/John Mauceri, 1996 Decca
Lehár: Die lustige Witwe, Schön ist die Welt - Anneliese Rothenberger/Nicolai Gedda/Renate Holm, Warner
Lehár: Zigeunerliebe, Giuditta, Der Zarewitsch - Fritz Wunderlich/Nicolai Gedda/Melitta Muszely/Anneliese Rothenberger, Warner
Lehar, Das Land des Lächelns - Anneliese Rothenberger/Chor des Bayerischen Rundfunks/Harry Friedauer/Nicolai Gedda/Renate Holm/Willy Mattes/Symphonie-Orchester Graunke, 1967 EMI
Lehár: Der Graf von Luxemburg - Graunke Symphony Orchestra/Bavarian State Opera chorus/Willy Mattes/Nicolai Gedda (René)/Lucia Popp (Angèle)/Renate Holm (Juliette)/Willi Brokmeier (Armand)/Kurt Böhme (Prince Basil)/Gisela Litz (Countess Kokozow), 1968 EMI
Mozart: Der Schauspieldirektor, Bastien Und Bastienne, Les Petits Riens & Ouvertüren - Bayerisches Staatsorchester/Nicolai Gedda/Sir Peter Ustinov, EMI
Mozart: Don Giovanni - Stich-Randall, Danco, Moffo, Campo, Cortis, Gedda, Arié, Vessières, dir. Rosbaud, 1956 EMI
Musorgsky: Boris Godunov - Christoff, Gedda, Zareska, Bork, dir Dobrowen, EMI
Prokofiev: Guerre & paix - (Vichnievskaia, Gedda, Miller, Ochman, Ghiuselev, dir. Rostropovich, Erato
Schubert, Die Zwillingsbrüder - Wolfgang Sawallisch/Helen Donath/Dietrich Fischer-Dieskau/Nicolai Gedda/Kurt Moll, EMI
Schumann, Lieder - Edda Moser/Nicolai Gedda, EMI
Schumann, Die Großen Chorwerke / The Great Choral Works - Henryk Czyz/Brigitte Fassbaender/Dietrich Fischer-Dieskau/Nicolai Gedda/Edda Moser/Heinz Wallberg, EMI
Shostakovich, Lady Macbeth of Mtsensk - Dimiter Petkov/Galina Vishnevskaya/London Philharmonic Orchestra/Mstislav Rostropovich/Nicolai Gedda, 1979 EMI Great Recordings of the Century
Strauss II, Der Zigeunerbaron - Elisabeth Schwarzkopf/Nicolai Gedda/Otto Ackermann/Philharmonia Orchestra, 1958 EMI References
Strauss II, Der Zigeunerbaron - Grace Bumbry/Biserka Cvejic/Hermann Prey/Nicolai Gedda/Bayerischen Staatsoper Munchen Franz Allers, 1970 EMI
Strauss R., Capriccio - Anna Moffo/Dietrich Fischer-Dieskau/Elisabeth Schwarzkopf/Nicolai Gedda/Philharmonia Orchestra/Wolfgang Sawallisch, EMI Great Composers of the Century
Strauss: Vier letzte Lieder (Four Last Songs), Daphne: Closing Scene, 12 Lieder - Lucia Popp/Henryk Czyz/Brigitte Fassbaender/Dietrich Fischer-Dieskau/Nicolai Gedda/Edda Moser/Klaus Tennstedt/Heinz Wallberg, EMI
Verdi, Requiem - Quattro Pezzi Sacri (Four Sacred Pieces) - Carlo Maria Giulini/Christa Ludwig/Dame Janet Baker/Elisabeth Schwarzkopf/Nicolai Gedda/Nicolai Ghiaurov/Philharmonia Chorus/Philharmonia Orchestra, 1986 EMI Great Recordings of the Century
Bernstein, Candide - Hadley/Anderson/D. Jones/Ludwig/Gedda/Green/Ollmann/Treleaven/London Symphony Chorus/London Symphony Orchestra/Leonard Bernstein, 1991 DG - Grammy Award al miglior album di musica classica1992
Weber, Abu Hassan - Wolfgang Sawallisch/Nicolai Gedda/Kurt Moll/Edda Moser, EMI
Recital
Opera Heroes: Nicolai Gedda - 1997 EMI
Great Moments of Nicolai Gedda - 2000 EMI
The Very Best of Nicolai Gedda - 2003 EMI
Icon: Nicolai Gedda - 2010 EMI
Great Swedish Singers: Nicolai Gedda (1960-1976) - Nicolai Gedda/Swedish Radio Symphony Orchestra/Silvio Varviso/Jan Eyron/Elisabeth Soderstrom/Kim Borg/Jean Fournet/Stockholm Philharmonic Orchestra, Bluebell