Steinas Skjervoldas įgijo magistro laipsnį Norvegijos valstybinėje muzikos akademijoje, kur studijavo pas prof. barbro Marklundą ir pasaulinio garso švedų baritoną Håkaną Hagegårdą, taip pat studijavo Griego akademijoje Bergene ir Hamburgo teatro ir muzikos aukštojoje mokykloje.
Baigęs studijas, Stein Skjervoldas aktyviai koncertuoja ir kaip dainininkas, ir kaip operos dainininkas. Jis dainavo Norvegijos nacionalinėje operoje, taip pat daugumoje Norvegijos regioninių operos teatrų. Jis taip pat surengė daugybę rečitalių ir koncertų Norvegijoje ir užsienyje, o jo repertuaras apima bažnytinę muziką, operą ir šiuolaikinę muziką. Labiausiai jį domina lyrikos ir dainų žanras: yra atlikęs beveik visus pagrindinius vokiškosios lyrikos tradicijos dainų ciklus, taip pat Skandinavijos, Anglijos, Prancūzijos ir Rusijos melodijas bei romansus.
Pastaraisiais metais jis aktyviai dainuoja Lietuvoje, bendradarbiaudamas su ilga eile muzikantų: Roku Zubovu, Sonata Zuboviene, Mindaugu Bačkumi, Egle Andrejevaite ir kt. Dalyvavo daugelyje festivalių, tarp jų "Nepaklusniųjų" festivalyje Nidoje, Griego-Čiurlionio festivalyje Kaune, festivalyje "Vox Academia" Nidoje, festivalyje "Resurexit" Šiauliuose, Tytuvėnų festivalyje, Čiurlionio festivalyje Druskininkuose.
Jis taip pat yra koncertavęs kaip solistas su keliais chorais, kameriniais ansambliais ir orkestrais: choru "Vilnius", Čiurlionio styginių kvartetu, Nacionaline filharmonija, Lietuvos kameriniu orkestru, Šv. Kristoforo orkestru, Klaipėdos kameriniu orkestru ir Lietuvos valstybiniu simfoniniu orkestru.
2012 m. už Norvegijos ir Lietuvos kultūrinę veiklą apdovanotas Čiurlionio fondo įsteigta Čiurlionio taure.
