Stefán hélt til Reykjavíkur haustið 1926 og var hann brátt tekinn í Karlakór Reykjavíkur, sem Sigurður Þórðarson hafði stofnað sama ár. Að ráði Páls Ísólfssonar fór Stefán í söngnám til Sigurðar Birkis, söngmálastjóra þjóðkirkjunnar, sem um þetta leyti var að hefja söngkennslu. Hann var síðan um áratuga skeið aðalsöngkennari þjóðarinnar og mikill örlagavaldur mörgum ungum söngmönnum. Stefán varð einsöngvari með Karlakór Reykjavíkur árið 1929 og sló strax í gegn með söng sínum á Ökuljóði („Áfram veginn”), sem síðar var hljóðritað og leikið allra laga mest í Ríkisútvarpinu um áratuga skeið. Fyrstu sjálfstæðu tónleika sína í Reykjavík hélt Stefán árið 1929 á vegum Söngskóla Sigurðar Birkis og eftir það blandaðist mönnum ekki hugur um að hér var óvenjulegt listamannsefni á ferð.
- Stefán Íslandi sem hertoginn af Mantúa í Rigoletto í Þjóðleikhúsinu 1951.
/* Stefán og Kjarval
Stefán var mikill vinur margra bestu listamanna okkar, svo sem Páls Ísólfssonar og Davíðs Stefánssonar. Og samband hans við Kjarval var sérstakt. Í ævisögu Stefáns „Áfram veginn”, segir svo frá einum fundi þeirra:
„Heyrðu laggi”, sagði hann, „ég þarf að tala við þig á morgun”. Ég spurði hvar og hann sagði: „Hérna á Strauinu”, en svo kallaði hann Austurstræti. Daginn eftir var ég til taks á Strauinu og hitti Kjarval. Hann var með pakka undir hendinni, sem bundið var um sveru seglgarni. Hann rétti mér pakkann og sagði: „Ég veit þú ert að sigla”. Svo leit hann á mig alvarlegur í bragði og sagði: „Hvert sem þú ferð, þá skaltu ekki gleyma Íslandi. Það er stórt atriði.” Í þessum pakka var olíumálverk á fjöl af Esjunni í glampandi sólskini. Og þessa mynd hafði ég uppi öll mín námsár. Maður gleymdi ekki Íslandi á meðan.
Stefán hélt ætíð þeirri venju, þegar hann efndi til konserta í Reykjavík, að senda Kjarval tvo boðsmiða. Miðar voru ekki númeraðir og gestir gátu valið sér sæti að vild. Kjarval notaði alltaf þessa boðsmiða. Skömmu áður en konsertar hófust var hann sestur á fremsta bekk, en sérlegur gestur og fylgdarmaður á konsertana var Óli Maggadon. Sátu þessir tveir heiðursmenn og klöppuðu ákaft eftir hverju lagi. */