Аркадий Штейнлухт родился в 1949 году в Ленинграде. Окончил Среднюю специальную музыкальную школу (школу-лицей) и Консерваторию как дирижер хора и симфонического оркестра, учился у профессоров А.В.Михайлова, Н.С.Рабиновича и А.С.Дмитриева. Работал хормейстером в Капелле, дирижером Пермского театра оперы и балета. С 1989 года руководил камерным оркестром «Санкт-Петербургский Моцартеум». В настоящее время – дирижер Детского музыкального театра «Зазеркалье» (Санкт-Петербург), художественный руководитель оркестра ССМШ Санкт-Петербургской государственной консерватории им. Н.А.Римского-Корсакова.

Владеет обширным оперным и концертным репертуаром. Выступал в театрах Минска, Харькова, Казани, Новосибирска, в концертных залах Одессы, Екатеринбурга, Тбилиси, Риги, Стокгольма, Берлина, Гамбурга, Базеля, Токио, Сеула и других городов. Имеет записи на CD и грампластинки.