Неудивительно, что, испытывая сильный контроль, молодой Бенкендорф постоянно старался вырваться из-под опеки. Такую возможность предоставляла служба в армии. Благо военных кампаний в начале XIX в. Россия вела достаточно. В 1803–1804 гг. Александр Христофорович участвовал в войне с Персией, отличился при взятии крепости Гянджи, затем в сражениях с лезгинами, был награжден орденами Св. Анны 4-й степени и Св. Владимира 4-й степени. В 1804 г. Бенкендорф был командирован на остров Корфу, где формировал так называемый Албанский легион из греческих и албанских повстанцев для экспедиции в южную Италию в предстоящей войне с Францией. Воевал с Наполеоном в Пруссии в 1806–1807 гг., отличился в сражении при Прейсиш-Эйлау, был награжден орденом Св. Анны 2-й степени и получил чин полковника. В 1807–1808 гг. ездил с посольством графа П. А. Толстого в Париж. Из-за страстного романа с Жорж пропустил войну со Швецией и, испугавшись, что вся слава пройдет мимо, в 1809 г. отправился на театр военных действий против Турции. В 1811 г. под Рущуком Бенкендорф возглавил атаку Чугуевского уланского полка, за что был награжден орденом Св. Георгия 4-й степени.
Начало войны 1812 г. Александр Христофорович встретил в составе Императорской Главной Квартиры. Как флигель-адъютант он поддерживал связь между Александром I и главнокомандующим Второй армией П. И. Багратионом. Затем командовал авангардом «летучего корпуса» генерал-адъютанта барона Винценгероде – первым войсковым партизанским отрядом. Когда войска Наполеона оставляли Москву, авангард Бенкендорфа с боем вошел в покидаемую столицу. До приезда властей Александр Христофорович осуществлял обязанности военного коменданта Москвы. Город продолжал кое-где гореть, ориентироваться приходилось по остовам церквей на перекрестках улиц. В столице оставались брошенные раненые французы, между руинами бродили банды, грабившие то, что не успел взять неприятель. Характерена фраза из письма Бенкендорфа к другу М. С. Воронцову: «Все разоружены и накормлены».
Освободившись от трудных обязанностей в Москве, Бенкендорф продолжал преследование противника до Немана. Затем участвовал в Заграничном походе русской армии, отличился в сражениях при Темпельберге, Люнебурге, при Гросс-Берене, в Битве народов при Лейпциге, получил ордена Св. Георгия 3-й степени и Св. Анны 1-й степени. Во главе отдельного отряда совершил поход в Голландию, занял Амстердам, Утрехт, Роттердам, Бреду, Мехельн. В 1814 г. командовал кавалерией в сражениях при Краоне и Лаоне, дрался при Сен-Дизье. Был награжден прусским орденом Pour le merite («За заслуги»), Большим крестом ордена Шведский меч.
После войны карьера Бенкендорфа на несколько лет забуксовала: он отправился в провинцию, на Украину, где сначала командовал уланской бригадой, а затем драгунской дивизией, дислоцированной в городке Гадяче. Заметив, что друг откровенно дичает, Воронцов спрашивал его из Парижа: «Бога ради, в каком обществе ты вращаешься?» На что Александр Христофорович отвечал: «Общество? Не смеши меня. В Гадяче?» Только исполнение ряда секретных поручений Александра I позволило ему снискать доверие императора. В частности, он вел расследование убийства дворовых помещиком Синявиным и, несмотря на сильную столичную родню виновного, решил дело в пользу крестьян. В 1819 г. Бенкендорф, наконец, получил пост начальника штаба Гвардейского корпуса и чин генерал-адъютанта.
Через два года он передал на имя Александра I записку о «Союзе Благоденствия». Тот факт, что государь оставил доклад «без внимания», впоследствии вспоминался Бенкендорфом с горечью. Он считал, что восстания на Сенатской площади можно было бы избежать, прими правительство своевременные меры. В ходе следствия среди бумаг покойного императора Бенкендорф обнаружил и свою записку, уже в ней перечислялись «главные члены» тайного общества. Однако Бенкендорф открыл существование заговора как бы заранее, не тогда, когда планировал Александр I. За что и пострадал – ему вновь пришлось покинуть столицу и принять должность командира 1-й кирасирской дивизии.
В 1824 г., во время знаменитого наводнения, описанного А. С. Пушкиным в «Медном всаднике», Бенкендорф оказался в Петербурге, во дворце, и вместе с генерал-губернатором М. А. Милорадовичем принял активнейшее участие в спасении утопающих. «Он многих избавил от потопления», – писал позднее А. С. Грибоедов. После бедствия Бенкендорф был назначен временным военным комендантом Васильевского острова и наиболее пострадавшей части столицы, где своими быстрыми и удачными мерами снискал уважение жителей.