Øystein Stensheim begynte å synge i barnekor . I en alder av 13 år ble han med i rockeband. Når han gikk i 9. klasse, startet Øystein å ta sangtimer ved musikk og kulturskolen på Moi.

Stensheim har  utdanning fra talentprogrammet «Unge musikere» ved konservatoriet i Stavanger, og fra Norges Musikkhøgskole. Han er en ettertraktet ensemblesanger samt solist, og er et fast medlem av Det Norske Solistkor. I 2009 mottok han Lund kommunes kulturstipend.

Hans konsertrepertoar består av messer, oratorier og opera av Bach, Mozart, Schubert og Haydn. Han samarbeider jevnlig med ensembler som TSOvokal, VocalArt og Trondheim Barokk, og har et stadig økende antall solistoppdrag bak seg.

 I 2016 var Øystein solist med Drammen symfoniorkester, Det Norske Solistkor, Ensemble Dalí og Trondheim Barokk. I 2017 er Øystein solist i verker av Monteverdi, Schubert, Haydn, Bach og Mozart

Se også. Pål sine høner