Dès 1968, il est engagé comme comédien et décorateur sous la direction de Philippe Mentha. Il se produit sur les planches de nombreux théâtres de Suisse romande, dont la Comédie et le Grand Théâtre de Genève, mais aussi le Théâtre municipal de Lausanne[1]. Une collaboration étroite se noue avec Philippe Mentha dès la création du Théâtre Kléber-Méleau en 1979. Par ailleurs, Jean-Marc Stehlé exerce ses talents à travers l'Europe, en France, en Italie, en Allemagne, en Autriche et en Finlande[3].
Outre six Molières obtenus à la suite de ses réalisations pour le théâtre français[4], Jean-Marc Stehlé reçoit en 2009 l'Anneau Hans Reinhart, récompensant l'ensemble de sa carrière de scénographe-décorateur.