Fils de Gilles-François de Graimberg de Belleau, Charles de Graimberg entra à l'École royale militaire de Rebais. Il émigra avec sa famille en et participa aux guerres de la Première Coalition au sein de la Compagnie de la noblesse de Champagne, des Chasseurs Nobles de Damas, puis comme officier au Régiment de Mortemart. Après avoir quitté le service actif, il s'installa avec sa famille sur l'île de Guernesey et voyagea à travers l'Europe.