Александр Тимофеевич Кихтенко родился 5 апреля 1956 года в городе Богодухов Харьковской области. В 1978 году окончил Омское высшее общевойсковое командное училище им. М. В. Фрунзе, в 1991 году — Военную академию им. М. В. Фрунзе.
В 1978 году начал службу в Советской Армии с должности командира взвода.
После распада СССР продолжил службу в ВС Украины. Был начальником Управления Внутренних войск (ВВ) Украины по Запорожской области.
С 2001 года — первый заместитель командующего ВВ Украины — начальник штаба ВВ.
С февраля 2005 года по апрель 2010 года занимал должность начальника Главного управления — командующего ВВ МВД Украины.
Генерал армии (2008).
В октябре 2010 года уволен в запас по собственному желанию с правом ношения военной формы одежды.
В марте 2014 года назначен советником МВД Украины.
Член партии "Сила и честь", возглавляет список партии на досрочных выборах депутатов Верховной рады Украины.
Награжден орденами Ярослава Мудрого, Богдана Хмельницкого II и III степени, Даниила Галицкого, медалями и почетными знаками.
Женат, есть сын и дочь.
