Steine er utdannet ved Romerike folkehøgskole og Norsk Musikkteater Akademi. Både før og etter utdannelsen har han medvirket i en rekke musikaler. Av de mest sentrale kan nevnes , (2001 og 2002), (2002), (2003) og (2004).