Bouchenröder wurde 1789 Kadett beim holländischen Jägerbataillon „Graf Salm“ und kam später als Leutnant zum Artois'chen Korps, mit dem er 1792 bei der Belagerung von Longwy beteiligt war. Nach der Auflösung des Korps trat er am 20. März 1793 in Darmstadt als Fähnrich beim I. Leib-Grenadier-Bataillon des Leibgarde-Infanterie-Regiments ein. Am 26. April erfolgte die Beförderung zum Sekondeleutnant und am 11. Dezember 1794 zum Premierleutnant. Nach seiner Beförderung zum Stabskapitän am 26. März 1803 wurde er am 7. April 1809 Kapitän im Garde-Füsilier-Bataillon.