Почетное звание: Заслуженный артист Российской Федерации (2005)
Образование: Ленинградская ордена Ленина государственная консерватория имени Н.А.Римского-Корсакова, оперно-симфоническое дирижирование (1976)
Доцент кафедры скрипки и альта, доцент кафедры хорового дирижирования
Родился в 1949 году в Ленинграде. Окончил Среднюю специальную музыкальную школу Ленинградской государственной консерватории, затем – консерваторию: как дирижер хора (в 1972 году под руководством А.В. Михайлова) и симфонического оркестра (в 1976 году под руководством Н.С. Рабиновича и А.С. Дмитриева).
Работал хормейстером в Санкт-Петербургской государственной академической капелле им. М.И. Глинки (1972–1986). В качестве дирижера был приглашен Э.Е. Пасынковым в Пермский театр оперы и балета.
В 1989 году стал дирижером камерного оркестра «Санкт-Петербургский Моцартеум». В настоящее время – дирижер детского музыкального театра «Зазеркалье» и художественный руководитель оркестра Средней специальной музыкальной школы Санкт-Петербургской государственной консерватории (с 2004 года).
Репертуар дирижера включает «Страсти по Иоанну», Мессу си-минор, кантаты и концерты Баха; мессы, симфонии, концерты Гайдна, Моцарта, Бетховена, Мендельсона; оперы Моцарта, Россини, Доницетти, Бизе, Даргомыжского, Римского-Корсакова, Бородина, оперы и Реквием Верди; оперы, балеты и симфонии Чайковского; сочинения композиторов ХХ века – Рахманинова, Прокофьева, Шостаковича, Шнитке, Стравинского, Бартока. Под управлением А. Штейнлухта прозвучали многие произведения петербургских композиторов: Слонимского, Петрова, Кнайфеля, Десятникова, Королёва, Цеслюкевич, Петровой.
Гастролировал в Минске, Харькове, Казани, Новосибирске, Одессе, Екатеринбурге, Тбилиси, Риге, Стокгольме, Берлине, Гамбурге, Базеле, Токио, Сеуле и Бангкоке.