Начал заниматься самбо в Свердловске в конце 1960-х годов.
Всю свою спортивную карьеру выступал за клуб «Уралмаш».
Совмещал занятия спортом с работой в две смены в качестве токаря цеха № 42 на заводе «Уралмаш». Одновременно со званием заслуженного мастера спорта СССР получил звание ударника коммунистического труда.
В 1972 году одержал победу на первом чемпионате мира по самбо в Тегеране (Иран). Спортсмен обладал неповторимой техникой и за время своих выступлений на ковре значительно разнообразил арсенал борьбы новыми приёмами.
После завершения спортивной карьеры работал тренером. Был главным тренером сборной Армянской ССР в 1970-х годах.
Умер 22 мая 2006 Екатеринбург, Россия. Похоронен на Северном кладбище Екатеринбурга.
С 2011 года в городе Верхняя Пышма проходят всероссийские командные турниры по самбо памяти Александра Сергеевича Фёдорова.
