Charles Angélique François Huchet de La Bédoyère stammte aus einer bretonischen Adelsfamilie und war ein Sohn von Charles-Marie-Philippe de La Bédoyère und Félicité-Julie Desbarres. Als 20-Jähriger trat er 1806 in die kaiserliche Gendarmerie der französischen Armee ein, in der er die Feldzüge von 1806 und 1807 mitmachte. Am 10. September 1807 wurde er Sous-lieutenant im 11e régiment de chasseurs à cheval. Als Adjutant des Marschalls Jean Lannes begleitete er diesen nach Spanien, wurde in der Schlacht bei Tudela (23. November 1808) verwundet, folgte nach seiner Heilung dem Marschall in den Feldzug gegen Österreich und war am 23. April 1809 unter den ersten, die in Regensburg eindrangen. In der Schlacht bei Essling und Aspern (21./22. Mai 1809), die Lannes das Leben kostete, verwundet kam er als Adjutant zu Eugène de Beauharnais, dem Vizekönig von Italien, der ihm 1811 den Rang eines Chef de bataillon verschaffte. Im Feldzug von 1812 zeichnete er sich wiederholt aus. Deshalb wurde er zum Colonel befördert und erhielt am 1. Mai 1813 von Napoleon den Befehl über das 112. Infanterieregiment, an dessen Spitze er bei Lützen, Bautzen und auf den Höhen von Goldberg kämpfte, die er am 23. August 1813 nahm und gegen den Feind hielt. Verwundet begab er sich in seine Heimat und heiratete eine Dame aus der royalistischen Familie Chastellux.