Выпускник Средней специальной школы и Ленинградской (Санкт-Петербургской) консерватории. Свою профессиональную карьеру начал в Академической капелле им. Глинки (1972–1986), позже работал в качестве дирижера и главного дирижера в театрах оперы и балета г. Перми, г. Сыктывкара, петербургском музыкальном театре «Зазеркалье». Выступал в филармонических залах и оперных театрах Минска, Казани, Новосибирска, Екатеринбурга, Алма-Аты, Риги, Братиславы, Токио.

В 1989 г. основал музыкальный коллектив (камерный хор и камерный оркестр), получивший известность под именем «Моцартеум». На протяжении многих лет «Моцартеум» играл важную роль в музыкальной жизни Петербурга, гастролировал в Европе, США, странах Азии.

Дискография дирижера охватывает обширный стилевой репертуар. В 2005 году А. Штейнлухт был удостоен «Премии немецкой критики» за запись диска Amicta Sole с музыкой А. Кнайфеля.