Debiutował z nią 12 stycznia 1941; koncert poprowadził Warwick Braithwaite, a Alfred Orda wykonał m.in. arię „Eri tu” z Balu maskowego Verdiego i arię z Kniazia Igora.
Krytycy muzyczni bardzo wysoko oceniali każdy występ Alfreda Ordy. Podczas występów w Glasgow w 1942 śpiewak poznał swoją przyszłą żonę. W tym samym roku miał miejsce debiut operowy Alfreda Ordy, a rok później sir Henry Wood zaangażował artystę na pierwszy sezon do Royal Albert Hall. Od zaśpiewania z Adrianem Boultem przy akompaniamencie BBC Symphony Orchestra rozpoczęła się prawie dwudziestopięcioletnia współpraca artysty z BBC.
W 1945 wyjechał z Polish Opera Company na występy do Kanady i USA, występował w Nowym Jorku, Chicago, Filadelfii i Detroit wykonując najpopularniejsze arie operowe. W 1946 i 1947 występował w City Centre Opera i Brooklyn Academy of Music oraz w Carnegie Hall, co było związane z wypełnianiem kontraktu wobec formy Salmaggi. W 1948 przystąpił do przesłuchań do Metropolitan Opera, ale otrzymał od przebywającego w Nowym Jorku dyrektora Opéra Garnier Georges’a Hirscha propozycję występowania w roli Valetina w Fauście.