Stein Torleif Bjella debuterte som soloartist i 2009 med vise/country-albumet på plateselskapet Oh Yeah!. Albumet ble produsert av Kjartan Kristiansen og under innspillingen bidro musikere som Geir Sundstøl og Lars Håvard Haugen. For albumet ble han nominert til Spellemannprisen 2009 i klassene viser og tekstforfatter. I 2011 fulgte Bjella opp med albumet (Oh Yeah!) og vant for dét Spellemannprisen 2011 i klassen viser. Han fikk også Prøysenprisen for 2011, Bendiksenprisen for 2012 og Edvard-prisen for 2014 i klassen tekst til musikk for . For albumet fra 2016 fikk han tre nominasjoner foran Spellemannprisen 2016: klassene viser, årets album og tekstforfatter. Han ble også nominert til Spellemannprisen 2020 i klassen viser for albumet fra 2020. Han skrev musikk til teaterstykket som hadde premiere ved Det Norske Teatret i 2023. Stykket var basert på boken med samme navn av Lars Mytting, og Bjella hadde selv en av rollene i stykket og fremførte noen av sangen som en del av handlingen. Samme år ga han ut albumet som han ble nominert til to Spellemannpriser for.