В 1977 г., окончив среднюю школу № 609, поступил в Московский институт стали и сплавов, который окончил в 1982 г. по специальности «экономика и организация металлургической промышленности». В 1982—1985 гг. работал инженером-экономистом в ЦНИИ экономики и информации цветной металлургии.
В 1985—1989 гг. учился на факультете музыкального театра ГИТИСа (мастерская народного артиста СССР Г. П. Ансимова), который окончил по специальности «режиссёр музыкального театра». Одновременно в 1985—1987 гг. — руководитель музыкального театра Свердловского дома пионеров и школьников (г. Москва), в 1988 году — режиссёр театра-студии «Камерная сцена».
С 1992 года — педагог музыкального факультета ГИТИСа на курсе заслуженного деятеля искусств России Р. Я. Немчинской; в 1995—2000 гг. — преподаватель кафедры режиссуры и мастерства актёра музыкального театра РАТИ-ГИТИС[1].
С 2007 года — заведующий театральной кафедрой ЮНЕСКО «Театр как средство поддержки образования и взаимопонимания культур» (РАТИ-ГИТИС)[2]. С 2008 года — доцент актёрского факультета ВГИКа им. С. В. Герасимова (мастерская народного артиста России А. Я. Михайлова)[3]. В 2019 году А.Л. Фёдоров стал профессором актерского факультета.
Только в рамках ДМТЮА А. Л. Фёдоров дал старт более чем 500 выпускникам актерской студии театра, большинство из которых продолжили карьеру на профессиональной сцене.[источник не указан 1136 дней]