Русские Бенкендорфы происходят от некоего Андрея Бенкендорфа, переселившегося в XVI веке из Бранденбурга в Лифляндию и бывшего «королевским комиссаром в Риге». Дед, Иван Иванович (Иоганн Михаэль) Бенкендорф (1720−1775) — генерал-поручик, обер-комендант Ревеля. Его супруга, София Ивановна (в девичестве Левенштерн, 1723−1783), была воспитательницей старших детей цесаревича Павла Петровича — будущего Императора Александра и Великого Князя Константина. Отец, Христофор Иванович (1749−1823) — генерал от инфантерии, военный губернатор Риги. В 1770—1771 гг. участвовал с отличием в Первой русско-турецкой войне. В 1799 г. вышел в отставку и удалился в имение под Ревелем. Мать — баронесса Анна Юлиана Шиллинг фон Канштадт (даты в родословной Бенкендорфов: 1759 — после 1830, даты Русского биографического словаря 1744−1797 представляются менее вероятными) — подруга детства Императрицы Марии Федоровны, с которой вместе прибыла в Россию.
Александр Христофорович Бенкендорф родился в 1783 г. (реже встречается дата, указанная в родословной, — 23 июня 1781 г.). Воспитывался в пансионе аббата Д. Ш. Николя*8. Службу начал в 1798 г. унтер-офицером Лейб-гвардии Семеновского полка, в том же году — прапорщик, флигель-адъютант Императора Павла I. В 1802 г. назначен в свиту генерала Г. М. Спренгпортена*9 в его поездке по России с секретной инспекционной миссией. В 1803—1804 гг. в Грузии, участвовал в войне с Персией, «был у князя Цицианова"*10. Отличился при «взятии форштадта крепости Гянджи"*11 и «в сражении с лезгинами», награжден орденами Св. Анны 4-й ст. и Св. Владимира 4-й ст. В 1804 г, командирован на остров Корфу к генералу Р. К. Анрепу*12, где формировал батальоны греческих и албанских добровольцев («Албанский легион») для экспедиции в южную Италию в предстоящей войне с Францией. В прусской кампании 1806−1807 гг. состоял при дежурном генерале графе П. А. Толстом*13, отличился в сражении при Пройсиш Ойлау*14, награжден орденом Св. Анны II ст. В 1807—1808 гг. уже в чине полковника был в посольстве графа П. А. Толстого в Париже. В 1809 г. «охотником», т. е. добровольцем, отправился на Дунай, в войска, действовавшие против турок. В 1811 г. под Рущуком отличился, возглавив решительно повлиявшую на ход сражения атаку Чугуевского уланского полка (по другой версии, Кинбурнского драгунского полка), за что награжден орденом Св. Георгия 4-й ст. По возвращении в Петербург — в свите Императора Александра I, его флигель-адъютант. В составе Императорской Главной Квартиры*15 начал кампанию 1812 г. Выполнял исключительно важные поручения, связывая Императора Александра I и главнокомандующего Второй Западной армией Князя П. И. Багратиона*16. Затем командовал авангардом «летучего корпуса» генерал-адъютанта барона Винценгероде, отличился в рейде к Полоцку, в боях под Велижем и Звенигородом. Во время оккупации французами Москвы в действиях на Петербургской и Волоколамской дорогах его отряд захватил около 8000 пленных. 10 октября 1812 г. с боем вошел в покидаемую противником столицу, где захватил «3000 пленных и 30 орудий». В октябре 1812 г. временный военный комендант Москвы до прибытия властей. Затем в походе до Немана с отрядом генерала П. В. Голенищева-Кутузова*17 взял в плен трех французских генералов и около 6000 солдат. Генерал-майор. В кампании 1813 г. отличился при Темпельберге (орден Св. Георгия 3-й ст.), при взятии Люнебурга (орден Св. Анны 1-й ст.), при Гросс-Берене. В битве «тысячи народов» при Лейпциге командовал кавалерией корпуса барона Винценгероде
Во главе отдельного отряда совершил поход в Голландию, занял Амстердам, Утрехт, Роттердам, Бреду, Мехельн и другие города и крепости.
В 1814 г. командовал кавалерией отряда графа М. С. Воронцова*18 в сражениях при Краоне и Лаоне, сражался при Сен-Дизье. Был награжден прусским орденом Pour le merite («За заслуги»), Большим крестом ордена Шведский меч и др. орденами. В 1815 г. — командующий уланской бригадой, в 1816 г. назначен командиром 2-й драгунской дивизии. В 1816 г. вступил в масонскую ложу «Amis reunis», в 1818 г. перестал ее посещать. С 1819 г. — начальник штаба Гвардейского корпуса, генерал-адъютант Императора. В мае 1821 г. представил Императору Александру I записку о «Союзе Благоденствия», составленную библиотекарем штаба Гвардейского корпуса М. К. Грибовским, предлагал «устранить главных его членов». Доклад был «оставлен без последствий», но некоторое его влияние на последовавшее вскоре запрещение тайных обществ в России нельзя исключить. С декабря 1821 г. генерал-лейтенант, командир 1-й кирасирской дивизии.
Во время наводнения 1824 г. вместе с военным генерал-губернатором Петербурга графом М. А. Милорадовичем*19 возглавил борьбу с бедствием и его последствиями (см. примечание А. С. Пушкина в «Медном всаднике»).

А. С. Грибоедов в «Частных случаях Петербургского наводнения"(7 (19) ноября 1824) пишет: «…В эту роковую минуту государь явился на балконе. ИЗ ОКРУЖАВШИХ ЕГО ОДИН СБРОСИЛ МУНДИР, СБЕЖАЛ ВНИЗ, ПО ГОРЛО ВОШЕЛ В ВОДУ, ПОТОМ НА КАТЕРЕ ПОПЛЫЛ СПАСАТЬ НЕСЧАСТНЫХ. ЭТО БЫЛ ГЕНЕРАЛ-АДЪЮТАНТ БЕНКЕНДОРФ. ОН МНОГИХ ИЗБАВИЛ ОТ ПОТОПЛЕНИЯ, НО ВСКОРЕ ИСЧЕЗ ИЗ ВИДУ, И ВО ВЕСЬ ДЕНЬ О НЕМ НЕ БЫЛО ВЕСТИ*. В его ведении был Васильевский остров, наиболее пострадавшая часть столицы, где он, временный военный губернатор этого района Петербурга, своими действиями приобрел авторитет и уважение всех слоев обитателей.

14 декабря 1825 года на Сенатской площади был в свите Императора Николая I. Активного участия в событиях не принимал. В ночь на 15 декабря начальствовал на Васильевском острове и своевременным распространением манифеста предотвратил столкновение с войсками населения, не извещенного об отречении от престола Вел. Князя Константина Павловича. Член следственной комиссии по делу декабристов. Многие декабристы (М. А. Фонвизин, Н. И. Лорер и др.) вспоминали о нем с уважением*21, другие (М. С. Лунин) иначе.
25 июля 1826 г. назначен начальником Главной Императорской Квартиры, а также начальником III отделения Собственной Его Императорского Величества канцелярии, шефом корпуса жандармов, с 6 декабря 1826 года — сенатор. Во время русско-турецкой войны 1828−1829 гг. в свите Императора Николая I был при Браилове, при Шумле «командовал двумя кареями», охранявшими ставку Императора, участвовал во взятии Варны. В 1829 г. — генерал от кавалерии, награжден орденом Св. Владимира 1-й ст., член Государственного Совета. С 1832 г. — граф, в 1834 г. — орден Св. Андрея Первозванного. Со времени похода 1828 г. по 1837 г. сопровождал Императора Николая I во всех его поездках и путешествиях по России и Европе. Скончался 23 августа 1844 года по пути в Россию из Бадена, где был на лечении. При сообщении о его смерти Николай I сказал так: «Он ни с кем меня не поссорил, а примирил со многими».
У А. X. Бенкендорфа были брат Константин Христофорович, кавалерийский генерал и дипломат*22, и три сестры. Младшая — Дарья Христофоровна (1785−1857), статс-дама, известная княгиня Ливен. Будучи супругой князя Христофора Андреевича Ливена*23, посла в Берлине и в Лондоне, она занимала видное положение в мире политики. Имела влияние на «сильных мира сего», в частности, на князя Меттерниха*24 (что послужило основанием для сплетен, до сих пор бытующих в «исторической публицистике»), и, соответственно, на течение дел в европейской политике в конце царствования Александра I и в начале царствования Николая I.
А. X. Бенкендорф был женат (с 1817 г.) на вдове генерал-майора П. Г. Бибикова Елизавете Андреевне (урожденная Донец-Захаржевская), скончавшейся в 1857 г., и имел трех дочерей — Анну Александровну (замужем за графом Аппони, австрийским послом в Баварии, затем в Пьемонте), Марию Александровну (супруга князя Григория Петровича Волконского, гофмейстера Двора) и Софию Александровну (во втором браке за князем Сергеем Викторовичем Кочубеем).