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