Charles de Suremain tilhørte en adelsfamilie fra Bourgogne. Etter at utbruddet av den franske revolusjon gjorde adelens stilling vanskelig emigrerte han i 1792, han var da kaptein i artilleriet, og tjenestegjorde ved emigranthæren. Etter anbefaling av prins Henrik av Preussen ble han i 1794 guvernør for to unge friherrer av slekten De Geer på Finspång. Samme år ble han også kaptein i det svenske artilleriet og lærer i krigsvitenskap for Gustaf IV Adolf, fra 1795 med majors rang. Snart viet han seg helt til tjeneste ved hoffet og synes å ha vært et slags muntrasjonsråd hos hertug Karl. Han formidlet også hemmelige møter mellom denne og den sveitsiske eventyreren Christin våren 1796, som arbeidet for den russiske ambassaden.