Steine har vært stand up-komiker siden 1994 og i 1999 debuterte han med sitt første helaftens show: . Han TV-debuterte i 1998 via en rolle i andre sesong av komiserien på TVNorge. I 2001 ble han medprogramleder i talkshowet på TV 2. Det var her han ble et kjent fjes for folk flest i Norge. Serien gikk til 2003. I 2003 spilte han han i en norsk versjon av oppsetningen (sammen med blant andre Sven Nordin) og høsten 2003 var han aktuell som programleder i , et musikalsk gameshow som gikk til 2004. I 2005 opptrådte han sammen med Jan Werner Danielsen i forestillingen på Edderkoppen i Oslo. Fra 2007 til 2009 var han programleder i det musikalske sangprogrammet . I 2013 hadde han et comeback på scenen med forestillingen .