Бенкендорф принадлежал к старинной дворянской семье, его предки в XVI в. переселились из Бранденбурга в Лифляндию. Дед был обер-комендантом Ревеля, отец, Христофор Иванович, воевал в Первую Русско-турецкую войну, дослужился до генеральского чина, входил в свиту наследника престола Павла Петровича. Женился на ближайшей подруге великой княгини Марии Федоровны — Анне Шиллинг фон Канштадт, позднее занимал пост военного губернатора Риги. Супруга Христофора Ивановича рано умерла, оставив ему четверых детей, устройством судьбы которых занялась Мария Федоровна. Отсюда покровительство, которое жена Павла I в течение долгих лет оказывала детям покойной подруги. В частности, Александру Христофоровичу. Он, безусловно, принадлежал к ближнему кругу вдовствующей императрицы и был осведомленным, но очень скромным наблюдателем многих тайн августейшей фамилии.
Бенкендорф родился 23 июня 1783 г. (по другим данным, в 1781 г.). Получил образование в знаменитом пансионе аббата Д. Ш. Николя, где воспитывались представители лучших столичных фамилий. Службу начал в 1798 г. унтер-офицером Семеновского полка. Тогда же стал флигель-адъютантом Павла I, а после его гибели — нового императора. Как и его родителям, Александру пришлось переживать удаления от двора, короткие опалы и новые сближения с государями, исполнять их секретные поручения. Долгие годы Мария Федоровна следила и направляла карьеру воспитанника. Александр Христофорович отвечал ей искренним восхищением и позднее писал, что вдовствующей императрице «ничего нельзя поставить в вину, кроме слишком строгого отношения к собственным детям». Эту строгость Бенкендорф не раз испытал на себе. В юности он вел разгульный образ жизни, за что неизменно попадал «на ковер» к покровительнице. Случалось, она даже оплачивала его долги. Далеко не любую претендентку на руку Александра Христофоровича царица готова была одобрить. Так, в 1808 г. она запретила ему жениться на знаменитой французской драматической актрисе мадемуазель Жорж, похищенной Бенкендорфом из Парижа. Зато когда Мария Федоровна посчитала избранницу действительно достойной, она даже не стала пускаться в объяснения с ее родней (теперь недовольны были кандидатурой жениха), а просто послала обеспокоенным тетушкам икону — благословить — и тем решила дело.
Неудивительно, что, испытывая сильный контроль, молодой Бенкендорф постоянно старался вырваться из-под опеки. Такую возможность предоставляла служба в армии. Благо военных кампаний в начале 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 г., во время знаменитого наводнения, описанного А. С. Пушкиным в «Медном всаднике», Бенкендорф оказался в Петербурге, во дворце, и вместе с генерал-губернатором М. А. Милорадовичем принял активнейшее участие в спасении утопающих. «Он многих избавил от потопления», — писал позднее А. С. Грибоедов. После бедствия Бенкендорф был назначен временным военным комендантом Васильевского острова и наиболее пострадавшей части столицы, где своими быстрыми и удачными мерами снискал уважение жителей.
Во время восстания 14 декабря Бенкендорф находился в свите молодого императора Николая I. Потом был назначен членом Следственной комиссии, затем — суда над декабристами. Он писал, что глубоко убежден в том, что только люди, умудренные долгими годами службы и хорошо разбирающиеся в работе государственного аппарата, могут управлять страной. Все притязания декабристов он считал дерзким мальчишеством, а нарушение ими присяги — преступлением. Однако во время следствия генерал-адъютант не раз оказывал помощь арестантам и стремился не подвести под удар невиновных. Именно точное исполнение приказа молодого царя — лучше отпустить двух виновных, чем осудить одного невиноватого — позволило ему выдвинуться из круга следователей. Именно Бенкендорфу в следующем году государь поручил создание политической, или «высшей полиции», так называемого III отделения Собственной Его Императорского Величества Канцелярии.
В реальности грозное III отделение выглядело не совсем так, как привык современный читатель благодаря исследованиям советского времени. В нем служило сначала 12, а под конец 36 офицеров. Корпус жандармов, прообраз внутренних войск, составлял 4 тыс. человек. Для сравнения, согласно проекту П. И. Пестеля, для поддержания революционного порядка в стране правительству декабристов понадобилось бы не менее 40 тыс. чел. Тем не менее резонанс от деятельности «высшей полиции» в стране значительно превышал саму эту деятельность и с каждым годом вызывал все более раздраженную реакцию. Причем не только в среде либерально мыслящих литераторов, но главным образом — чиновничества, недовольного самим фактом надзора за соблюдением законодательства.