Stéphane se lance dans le théâtre en 1998 à Acte Neuf, cours dirigé par Brigitte Girardey. Depuis 2003, elle suit les cours intensifs professionnels au Studio Alain de Bock avec notamment Vincent Dussart et Jean Hache. Elle joue Surprise! , en compagnie de six autres comédiennes, dans les bars, au Café de la gare et au Divan du Monde de 2002 à 2003 ; puis Croque-Madame avec Monsieur Maillet. En février 2004 elle intègre la compagnie La Gargouille et interprète Klara dans Psychopathes Associés.