Ukończył Norweską Państwową Akademię Muzyczną, gdzie studiował pod kierunkiem prof. barbro Marklunda i światowej sławy szwedzkiego barytona Håkana Hagegårda, a także studiował w Akademii Griega w Bergen i Hochschule für Theater und Musik w Hamburgu.
Od ukończenia studiów Stein Skjervold jest aktywny zarówno jako śpiewak koncertowy, jak i operowy. Śpiewał w Norweskiej Operze Narodowej, a także w większości regionalnych teatrów operowych w Norwegii. Występował również z licznymi recitalami i koncertami w Norwegii i za granicą, z repertuarem obejmującym muzykę kościelną i operową, a także muzykę współczesną. Jego głównym zainteresowaniem jest gatunek pieśni i pieśni: wykonał prawie wszystkie główne cykle pieśni z niemieckiej tradycji pieśni, a także melodie i romanse ze Skandynawii, Anglii, Francji i Rosji.
W ostatnich latach był aktywnym śpiewakiem na Litwie, współpracując z długim szeregiem muzyków; Rokas Zubovas, Sonata Zuboviene, Mindaugas Backus i Egle Andrejevaite, by wymienić tylko kilku. Brał udział w wielu festiwalach, między innymi w festiwalu Disobedient w Nidzie, festiwalu Grieg-Ciurlions w Kownie, festiwalu Vox Academia w Nidzie, festiwalu Resurexit w Siaulai, festiwalu Tytuvenai i festiwalu Ciurlionis w Druskiennikach.
 Był także solistą wielu chórów, zespołów kameralnych i orkiestr, w tym Chóru Wileńskiego, Kwartetu Smyczkowego Ciurlionis, Orkiestry Filharmonii Narodowej, Litewskiej Orkiestry Kameralnej, Orkiestry Sv. Kristoforos, orkiestrą kameralną w Kłajpedzie i Litewską Państwową Orkiestrą Symfoniczną.
W 2012 r. otrzymał Puchar Ciurlionisa od Funduszu Ciurlionisa za swoją norwesko-litewską pracę kulturalną.