Происходил из лифляндского рода фон Бенкендорфов. Сын барона Х. И. Бенкендорфа (военного губернатора Лифляндии) и баронессы Анны-Юлианы Шиллинг фон Канштатт. Родители планировали сделать Константина дипломатом.
На 12-м году жизни, 20 июля 1797, он был определен юнкером в коллегию иностранных дел и с 20 апреля в 1803 года получил звание камер-юнкера к Высочайшему Двору. Проходил службу в российских представительствах в Берлине и других германских государствах. 3 марта 1810 стал секретарём посольства в Неаполитанском королевстве, в 1811 году - поверенным в делах. 30 августа 1812 года получил придворное звание камергера.
В начале войны 1812 года он перешёл в военную службу в чине майора и, назначенный в отряд Винценгероде, отличился в боях в окрестностях Москвы, под Смоленском и при взятии Вильны.
В войну 1814 года особенно отличился при штурме Суассона и в одновременных с Краонским сражением действиях Винценгероде. За отличие в битве под Лейпцигом получил 7 февраля 1813 года чин подполковника. В деле при Бельциге, 9 августа, он взял в плен целый батальон Вестфальцев с двумя знаменами. Не менее искусно отличился Бекендорф при взятии Фульды - отрезав одним движением и взяв в плен 400 французов. Наконец с 16-го по 19-е октября участвовал в замечательном сражении при Ганау, наградой ему было производство 17-го октября в полковники и звание флигель-адъютанта к Государю Императору Александру Павловичу, за взятие Парижа - 28 октября 1814 получил чин генерал-майора. В 1815 году 1 июня назначен командиром 2-й бригады 4-й драгунской дивизии; а 25-го декабря состоять при дивизионном начальнике.
В 1816 году 30-го августа Бенкендорф по болезни временно на время оставил действительную службу и был назначен состоять по кавалерии, а 1-го мая уволен за границу, где оставался до 1819 году ; 30-го августа 1820 до 1826 г. состоял посланником при дворах Вюртембергском и Баденском.
Персидская война 1826-1828 годов снова вызвала его в ряды действующих войск, причем на него возлагались самые трудные и опасные задачи. В течение персидской кампании он получил звание генерал-адъютанта (14 октября 1826 года), произведён в генерал-лейтенанты и, кроме других наград, получил золотую саблю с алмазами.
Во время войны с Турцией в 1828 году Бенкендорф, командуя летучим отрядом, пробрался к Балканам, в тыл неприятельской армии, и 7 июля занял Преводы. Это было последнее его сражение. Расстроенное ещё в персидскую кампанию здоровье не выдержало новых тягот и лишений, и Бенкендорф скончался в августе того же года от скоротечной болезни легких. Похоронен в Штутгарте рядом с женой.