Nicolai Gedda föddes utom äktenskap 1925. Hans biologiska föräldrar var Clary Linnéa Lindberg (1906–1993) och byggnadsarbetaren Nikolai Gedda (1904–1976). Han adopterades 1927 av sin ogifta faster Olga Gedda (1893–1985) som året efter gifte sig med sångaren Michail Ustinoff (1888–1963).[9][10]
Han engagerades vid världens alla stora operahus, bland annat La Scala i Milano, Covent Garden i London, Metropolitan i New York och Parisoperan. På senare år gjorde han turnéer i Ryssland och möttes av stående ovationer. Han behärskade sex språk mer eller mindre flytande. Vid sidan av engagemangen vid de olika operahusen sjöng han i kyrkor över hela Sverige. Hans biografi har översatts till både engelska och tyska.
Han var aktiv så sent som 2001, då han sjöng Kejsarens roll Altoum i en inspelning av PuccinisTurandot för Chandos och 2003 då han medverkade som översteprästen vid en inspelning av MozartsIdomeneo. Gedda är, tillsammans med bland andra Luciano Pavarotti och Plácido Domingo, en av de tenorer som spelat in flest skivor av alla inom sitt röstfack. Gedda hade – oavsett produktionens storlek – en unik bredd i sin repertoar där även ett antal operettinspelningar, främst för EMI, samt upptagningar med romanser ingick. Egenartat nog uppträdde Gedda under sin karriär (enligt memoarerna) endast i tre uppsättningar av traditionella operetter. Ett mycket omfattande och kanske mindre känt romansmaterial inspelades i Sverige under senare delen av sångarens mycket långa karriär.
Första gången han var gift 1953–1961 var med pianisten Nadine Sapounoff-Nova (född 1929)[13], andra gången 1965–1991 med Anastasia Caraviotis[14] (född 1937) och tredje gången från 1997 till sin död med journalisten och författaren Aino Sellermark (1927-2019).
Musiklexikon : svensk 1900-talsmusik från opera till pop : 2000 biografier : termer, instrument, ensembler, repertoar m m. Natur och kulturs facklexikon, 99-0152584-5. Stockholm: Natur och kultur. 1978. Libris8348602. ISBN 91-27-28188-4
Sohlmans musiklexikon (2., revid. och utvidgade uppl.). Stockholm: Sohlman. 1975–1979. sid. 80 (Band 3). Libris8372037. ISBN 91-7198-020-2
Gedda, Nicolai; Gedda Aino Sellermark, Geddes Tom (1999) (på engelska). Nicolai Gedda: my life & art. Opera biography series, 99-1211173-7 ; 12. Portland, Or.: Amadeus Press. Libris6391097. ISBN 1-57467-048-4
Gedda, Nicolai; Sellermark-Gedda Aino, Volz von Ruprecht (1998) (på tyska). Mein Leben - meine Kunst. Berlin: Parthas. Libris8342332. ISBN 3-932529-22-7
Gedda, Nicolai (1983) (på ryska). Dar ne daetsja besplatno. Moskva: Raduga. Libris420013
Kilström, Carola (2006). ”Hågkomster och tankar kring tre svenska tenorer : berättat av Ernö Tálas och nedtecknat av Carola Kilström”. Jussi Björling 2006 :36,: sid. 16-18. ISSN 1400-5271. ISSN1400-5271 ISSN 1400-5271.Libris10375025
Svenson, Carin L (1991). Hur beskriver man en röst? : en studie av Nicolai Geddas vokala framtoning. Stockholm: Musikvetenskapliga institutionen, Stockholms univ. Libris2247915
Nikolaj Sankt Nicolai kyrka Friedrich Nicolai Nicolai Ramm Østgaard Nicolai Jørgensen Anders Nicolai Tornensis Nyköpings Sankt Nicolai församling Nicolai Rygg Ptychosperma nicolai Nicolai Larsen Trematomus nicolai Sankt Nicolai socken Nicolai Gedda Nicolai Kielstrup Medicago archiducis-nicolai Nicolaus Nicolai Ulopolitanus Otto Nicolai Philipp Nicolai Nicolai (EP) Iris nicolai Eurysthea nicolai Nicolai de Seversky Nicolai Cleve Broch Nicolai Faber Ericus Nicolai Swart Anders Nicolai Kiær Nicolaus Nicolai Nicolai Neiiendam Nicolai Elias Tuxen Nicolaus Nicolai Braun Harald Nicolai Storm Wer…
geland Nicolai Dunger Mia Nicolai Nicolai Berendt Andreas Nicolai Olaus Nicolai Nicolai Mejdell Nicolai Herlofson Johannes Nicolai Ofeegh Johannes Nicolai Andreas Nicolai Bothniensis Ericus Nicolai Sankt Nicolai kyrkoruin, Visby Carl Nicolai Stoud Platou Nicolai Boilesen Nicolai Jacob Marstrand Paolo Nicolai Christian Ludvig Nicolai Mynster Nicolai Reimer Rump Nicolai Stokholm Peter Nicolai Arbo Nicolai Meyer Nicolai Wergeland Nicolai Bryhnisveen Nicolai Mohr Sankt Nicolai församling Nicolaus Nicolai (kontraktsprost) Nicolai Dalhoff Hystrichopsylla nicolai Gryon nicolai Aradophagus nicolai Nicolai Abildgaard Nicolai Krog Laurentius Nicolai (kyrkoherde) Nicolai Johannsen Matthias Nicolai Nicolai von Weymarn Sankt Nicolai skola Oluf Nicolai Olsen Nicolai Vemming Nicolai Ramm Østgaard (fotbollsspelare) Nicolaus Nicolai (kyrkoherde) Nicolai Eigtved Diestrammena nicolai Friedrich Bernhard Gottfried Nicolai Petrus Nicolai Nicolai Dunger sjunger Edith Södergran Nicolai Jonathan Meinert Nicolai Frederik Krohg Andreas Nicolai (1567-1631) Henrik Nicolai Clausen Afzelius Nicolai Tychsen Gudmundus Nicolai Willem Nicolaï Nicolai Ahlmann Nicolai Hartmann Nicolai Brorson Andreas Nicolai Dalek