Fils de François Philippe Stehelin, chef de service à l'administration des tabacs, et d'Antoinette Eugénie Robert de Bussy.
Après des études juridiques, il devient avocat à la Cour de Colmar en 1863, puis à celle de Belfort en 1871.Pendant la guerre franco-allemande, il est secrétaire de la Société colmarienne de secours aux blessés.
Administrateur du Territoire de Belfort en décembre 1877, il est nommé préfet de l'Ain le 17 novembre 1880. Il sera successivement préfet de la Charente-Inférieure le 5 octobre 1884, de la Seine-et-Marne en novembre 1886, de la Haute-Vienne en janvier 1888 et de la Meurthe-et-Moselle en décembre 1888. Il est ensuite trésorier payeur général de la Côte-d'Or en octobre 1898.
Chevalier de la Légion d'honneur le 5 mai 1871, officier le 12 juillet 1886, commandeur le 6 février 1897.
Officier d'académie en janvier 1878.
Il épouse Marie Joséphine Cécile Adèle Parisot.