Fils de François-Bernard de Mayenfisch et Hélène von Buol, tous deux issus d'anciennes familles nobles de Kaiserstuhl, il perdit son père à l'âge de six ans et fut destiné par sa mère à l'état ecclésiastique. Élève au collège des Jésuites, il entre à 17 ans au service de France comme enseigne dans le régiment suisse de Vigier. Il sert avec distinction dans les campagnes d'Italie de 1746 et 1747, en particulier sur le Siège de Gênes. Il est fait chevalier de l'Ordre royal et militaire de Saint-Louis le pour s'être distingué à la bataille de Corbach lors de la guerre de Sept Ans.