Nach seiner Schauspielausbildung war Stefan Kleinert an den Schauspielhäusern Köln und Düsseldorf sowie an den Theater Aachen und Würzburg engagiert.
Seit der Spielzeit 2006/07 ist er als Theaterpädagoge am Theater im Palais beschäftigt.
Er leitet auch den Jugendclub "JUST" am Haus.
Neben dieser Tätigkeit arbeitet er auch beim Hörfunk und als Regisseur.