Родился 25 ноября 1959 года в Москве.
С 1988 года по настоящее время работает в Российском  государственном университете туризма и  сервиса.
В 2006 году А.А. Федулин при проведении альтернативных выборов был избран ректором ФГОУВПО «РГУТиС».
В 2011 году при проведении альтернативных выборов был избран ректором ФГБОУ ВПО «РГУТиС» на второй срок.
За период работы в системе высшего профессионального образования А.А. Федулиным и в соавторстве с ведущим научно-педагогическим персоналом разработано и опубликовано более 90 научных и учебно-методических работ, направленных на совершенствование учебного процесса.
ФГБОУВПО «РГУТиС» является ведущим Университетом страны по подготовке кадров высшей квалификации в области туризма и сервиса. На территории Федерального государственного образовательного учреждения высшего профессионального образования «Российский государственный университет туризма и сервиса» проводятся международные и всероссийские научно-практические конференции и встречи.
Университет посещают руководители области и страны, ученые и деятели культуры с мировым именем.
Совершенствуя качество подготовки студентов, развивая государственные образовательные стандарты нового поколения по специальностям высшего профессионального образования в области сервиса и туризма, проводя интеграцию Университета в международное образовательное пространство,
РГУТиС под руководством А.А. Федулина становится наиболее значимым социальным объектом не только в районе и  области, но и в стране.
Александр Алексеевич пользуется заслуженным авторитетом и уважением не только среди коллектива преподавателей, сотрудников и студентов Университета, но и среди коллег вузов нашей страны и зарубежья, организаций и учреждений в сфере туризма и сервиса.