Fils de Charles-Léon de Bouthillier-Chavigny, Constantin de Bouthillier était nommé, en 1790, capitaine dans le régiment du Roi-Infanterie, à la demande de la reine, pour le récompenser d'avoir réprimé, au prix de son sang, une révolte dans un régiment durant l'Affaire de Nancy. Il donna sa démission en 1791, suivit son père dans l'émigration, servit dans l'armée des princes et atteint le grade de colonel dans l'armée de Condé.