Stefan Larsson inledde sin teaterbana som statist på Dramaten och medverkade som skådespelare i ett antal föreställningar på Teater Galeasen, däribland ”Roberto Zucco” (1993) och ”Stjärnfall” (1995). Han har också spelat i uppsättningar som ”Personkrets 3:1” (1998) på Dramaten, ”En handelsresandes död” (1996) på Teater Plaza, ”Angels in America” 1–2