В тот момент, когда я передавал чеки, Эман позвонил одному из директоров Скандинавского банка, которого он знал лично. Он попросил, чтобы меня взяли на полставки дали мне возможность по-настоящему, серьезно продолжить занятия пением. Меня перевели в главную контору на площадь Густава Адольфа. Мартин Эман также организовал новое прослушивание для меня в Музыкальной академии. Теперь они приняли меня в качестве вольнослушателя, это означало, что я, с одной стороны, должен сдавать экзамены, а с другой стороны, освобожден от обязательного посещения занятий, поскольку полдня должен проводить в банке.

Я продолжал заниматься у Эмана, и каждый день того времени, с 1949 по 1951 год, был заполнен работой. Эти годы были самыми замечательными в моей жизни, тогда для меня так много вдруг открылось…

…Чему прежде всего меня научил Мартин Эман, так это «подготавливать» голос. Это делается не только благодаря тому, что темнишь в сторону "о" и пользуешься еще и изменением ширины открытия горла и помощью подпоры. Певец дышит обычно как все люди, не только горлом, но и глубже, легкими. Добиться правильной техники дыхания – это все равно что наполнить графин водой, надо начинать с дна. Заполняют легкие глубоко – так, чтобы хватило на длинную фразу. Потом надо решить проблему, как воздух бережно расходовать, чтобы не остаться без него до окончания фразы. Всему этому Эман мог научить меня прекрасно, потому что он сам был тенором и знал эти проблемы досконально".

8 апреля 1952 года прошел дебют Гедды. На следующий день многие шведские газеты заговорили о большом успехе новичка.

Как раз в это время английская фирма грамзаписи «ЭМАИ» искала певца на роль Самозванца в опере Мусоргского «Борис Годунов», которая должна была исполняться на русском языке. Для поиска вокалиста в Стокгольм приехал известный звукорежиссер Уолтер Легге. Руководство оперного театра предложило Легге организовать прослушивание наиболее одаренных молодых певцов. О выступлении Гедды рассказывает В.В. Тимохин:

«Певец исполнил для Легге „арию с цветком“ из „Кармен“, блеснув великолепным „си-бемоль“. После этого Легге попросил молодого человека спеть эту же фразу по авторскому тексту – диминуэндо и пианиссимо. Артист выполнил это пожелание без всяких усилий. В тот же вечер Гедда спел, теперь уже для Добровейна, вновь „арию с цветком“ и две арии Оттавио. Легге, его жена Элизабет Шварцкопф и Добровейн были единодушны в своем мнении – перед ними был выдающийся певец. Тотчас же с ним был заключен контракт на исполнение партии Самозванца. Однако этим дело не ограничилось. Легге знал о том, что Герберт Караян, ставивший моцартовского „Дон Жуана“ в „Ла Скала“, испытывал большие затруднения с выбором исполнителя на роль Оттавио, и прямо из Стокгольма послал дирижеру и директору театра Антонио Гирингелли краткую телеграмму: „Я нашел идеального Оттавио“. Гирингелли сразу же вызвал Гедду на прослушивание в „Ла Скала“. Позже Гирингелли говорил, что за четверть века своего пребывания на директорском посту ему не приходилось встречать иностранного певца, который столь совершенно владел бы итальянским языком. Гедда был сразу же приглашен на роль Оттавио. Его исполнение имело большой успех, и композитор Карл Орф, трилогия которого „Триумфы“ как раз готовилась к постановке в „Ла Скала“, немедленно предложил молодому артисту партию Жениха в заключительной части трилогии – „Триумфе Афродиты“. Так всего через год после первого выступления на сцене Николай Гедда приобрел репутацию певца с европейским именем».

В 1954 году Гедда спел сразу в трех крупнейших европейских музыкальных центрах: в Париже, Лондоне и Вене. Затем следует концертное турне по городам ФРГ, выступление в музыкальном фестивале во французском городе Экс-ан-Прованс.

В середине пятидесятых Гедда уже имеет международную известность. В ноябре 1957 года он впервые выступил в опере Гуно «Фауст» на сцене нью-йоркского театра «Метрополитен-опера». Далее здесь он пел ежегодно на протяжении более двадцати сезонов.

Вскоре после дебюта в «Метрополитен» Николай Гедда познакомился с проживавшей в Нью-Йорке русской певицей и вокальным педагогом Полиной Новиковой. Гедда очень ценил ее уроки: «Я считаю, что всегда есть опасность маленьких ошибок, которые могут стать фатальными и постепенно повести певца по ложному пути. Певец не может, подобно инструменталисту, слышать себя сам, и поэтому необходим постоянный контроль. Просто счастье, что я встретил педагога, для которого искусство пения стало и наукой. В свое время Новикова была весьма известна в Италии. Ее учителем был сам Маттиа Баттистини. У нее прошел хорошую школу и известный бас-баритон Джордж Лондон».

С театром «Метрополитен» связаны многие яркие эпизоды артистической биографии Николая Гедды. В октябре 1959 года его исполнение роли в опере «Манон» Массне вызвал восторженные отзывы прессы. Критики не преминули отметить элегантность фразировки, удивительное изящество и благородство исполнительской манеры певца.

Среди партий, спетых Геддой на нью-йоркской сцене, выделяются Гофман («Сказки Гофмана» Оффенбаха), Герцог («Риголетто»), Эльвино («Сомнамбула»), Эдгар («Лючия ди Ламмермур»). По поводу исполнения роли Оттавио один из рецензентов писал: «Как моцартовский тенор Гедда имеет мало соперников на современной оперной сцене: совершенная свобода исполнения и утонченный вкус, огромная художественная культура и замечательный дар певца-виртуоза позволяют ему добиваться в музыке Моцарта удивительных высот».

В 1973 году Гедда спел на русском языке партию Германа в «Пиковой даме». Единодушный восторг американских слушателей вызвала и другая «русская» работа певца – партия Ленского.

«Ленский – моя самая любимая партия, – говорит Гедда. – В ней так много любви и поэзии и вместе с тем так много истинного драматизма». В одном из отзывов на исполнение певца мы читаем: «Выступая в „Евгении Онегине“, Гедда оказывается в столь близкой для себя эмоциональной стихии, что лиризм и поэтическая восторженность, свойственные образу Ленского, получают у артиста воплощение особенно трогательное и глубоко волнующее. Кажется, что поет сама душа юного поэта, и светлый порыв, его мечты, мысли о прощании с жизнью артист передает с подкупающей искренностью, простотой и задушевностью».

В марте 1980 года Гедда впервые посетил нашу страну. Он выступил на сцене Большого театра Союза ССР именно в роли Ленского и с большим успехом. С того времени певец часто бывал в нашей стране.

Искусствовед Светлана Савенко пишет:

"Шведского тенора можно без преувеличения назвать универсальным музыкантом: ему доступны самые разные стили и жанры – от ренессансной музыки до Орфа и русских народных песен, самые разные национальные манеры. Он одинаково убедителен в «Риголетто» и в «Борисе Годунове», в мессе Баха и в романсах Грига. Возможно, в этом сказывается гибкость творческой натуры, свойственная художнику, росшему на чужой почве и вынужденному сознательно приспосабливаться к окружающей культурной среде. Но ведь и гибкость нуждается в сохранении и культивировании: к зрелым годам Гедда вполне мог забыть русский язык, язык его детства и юности, но этого не произошло. Партия Ленского в Москве и в Ленинграде звучала в его интерпретации на редкость осмысленно и фонетически безукоризненно.

Исполнительская манера Николая Гедды счастливо соединяет особенности нескольких, по меньшей мере трех, национальных школ. В основе ее лежат принципы итальянского bel canto, овладение которым необходимо для любого певца, желающего посвятить себя оперной классике. Пение Гедды отличает типичное для bel canto широкое дыхание мелодической фразы в сочетании с идеальной ровностью звуковедения: каждый новый слог плавно сменяет предыдущий, не нарушая единой вокальной позиции, каким бы эмоциональным ни было пение. Отсюда и тембровое единство голосового диапазона Гедды, отсутствие «швов» между регистрами, которое порой встречается даже у больших певцов. Его тенор равно красив в любом регистре".