1794 trat Anton von Rechberg in die pfalz-bayerische Armee ein und zeichnete sich besonders 1805, im Dritten Koalitionskrieg, sowie in den Feldzügen des Vierten Koalitionskrieges 1806–1807 aus. 1808 avancierte Rechberg zum Oberstleutnant und Erzieher des Prinzen Karl von Bayern, dem jüngeren Bruder des späteren König Ludwig I., in welcher Stellung er – seit 1809 als Oberst – bis 1813 blieb. 1813 zum Generalmajor befördert, nahm er als bayerischer Generalstabschef, unter Feldmarschall Fürst Carl Philipp von Wrede, an den Befreiungskriegen 1813–15 teil. Nach Abschluss der Kämpfe wechselte Graf von Rechberg wieder in den Hofdienst, wurde 1816 Oberhofmeister des Prinzen Karl und 1818 Generaladjutant von König Max I. Joseph; er bekleidete seit 1824 den Rang eines Generalleutnants. Sein Bruder Aloys von Rechberg (1766–1849) war seit 1817 Minister des königlichen Hauses und des Äußeren, als Nachfolger des gestürzten Maximilian von Montgelas.