Formé à l’excellence dès ses premiers pas en cuisine, Michel Scheidler débute son parcours en apprentissage au restaurant Au Tilleul à Phillipsbourg en Lorraine, tout en obtenant son Certificat d’Aptitude Professionnelle en Cuisine (CAP) au CFA Schluthfeld de Strasbourg. Il poursuit sa formation au CEFPPA d’Illkirch-Graffenstaden, où il obtient un Baccalauréat Professionnel, tout en évoluant en parallèle au sein du restaurant L’Arnsbourg situé à Baerenthal en Moselle, alors distingué d’une étoile au guide Michelin.