Родился Александр Христофорович 23 июня 1783 года в Петербурге в семье дворянина. Он получил образование в иезуитской школе аббата Ноколя. В 1798 году Бенкендорф начал военную службу в звании унтер-офицера Семеновского полка. Уже в декабре 1798 стал флигель-адъютантом Павла первого в звании прапорщик. В 1803-1804 годах, был участником военных действий на Кавказе под руководством Цицианова. За отличие в боях за Гянджи, а также в боях с лезгинами награжден орденами Святой Аннычетвертой степени и Святого Владимира четвертой степени.