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