Алексей Адольфович Кирющенко родился 3 августа 1964(19640803) в Харькове.
В 1981 году, после окончания Харьковской 11-тилетки Алексей поступил в Днепропетровское театральное училище. Жил с матерью и братом-музыкантом на ж/м Победа.
В театральном училище мастером будущей кинозвезды стала заслуженный работник культуры Нелла Михайловна Пинская, а классным руководителем — Лариса Ивановна Луговая, преподаватель истории театра и зарубежной литературы. С обеими женщинами актёр долгие годы поддерживал теплую связь, хотя училище и не окончил, рванув в 1987-м, после третьего курса, в Москву.
Директор училища Николай Михайлович Карпенко рассказывал:
— Алексей с первых шагов проявил себя как человек с аналитическим складом ума, склонный к самостоятельной работе. Режиссура была его кредо. В актерском плане он не отличался таким фонтаном выдумок и энергии, как, скажем, Сергей Гармаш (тоже учившийся в днепропетровском театральном и, по стечению обстоятельств, тоже сыгравший капитана Милягу в фильме про Ивана Чонкина 1994 года выпуска), но в творчестве был гениален. Запомнилась Лёшина курсовая работа «Осенняя скука». Прекрасно поставленная комедия, но с ней произошел курьез. В то время училище проверяла комиссия, и главой ее был человек, далекий от искусства. Просмотрев спектакль, он не поленился перелистать пьесу и на другой день говорит мне: «Что тут у вас творится? Вот смотрите: тут написано про старого барина с большой подушкой, а у вас на сцену вышел молодой студент с маленькой подушечкой. Это же форменное безобразие».
Пришлось обращаться в управление культуры, чтобы чиновника заменили на более сведущего в делах Мельпомены. Курьез уладили, и всё стало на свои места.
Алексей Кирющенко запомнился преподавателям как тонкий лирик и неискоренимый романтик. Первой его любовью стала тоже студентка днепропетровского театрального училища Оксана Байдаченко, за которой он ухаживал трепетно и долго. В Москве ребята поженились, Оксана стала артисткой России, но, увы, совместная жизнь у служителей «театра теней» не сложилась .
В 1991-м Алексей окончил актёрско-режиссёрское отделение Щукинского театрального училища.
C 1991 по 2001 гг. работал актёром театра им. Вахтангова и режиссёром в театре на Таганке, театре им. Рубена Симонова и театреа «Содружество актёров Таганки».
С 2001 года стал художественным руководителем театра Комедии (Москва).
С 1991 года снимается в кино. С 2004 года заявил себя как кинорежиссёр.