В период с 1993 по 1997 гг. работал корреспондентом и экономическим обозревателем на радиостанции «Радио России» в Санкт-Петербурге.
В 1997 – 1998 гг. занимал должность руководителя Дирекции по рекламе радиостанции «FM-107».
Алексей Федоров более 20 лет развивает собственный бизнес. В 2015 году избран президентом Ассоциации компаний интернет-торговли, некоммерческого объединения крупнейших представителей розничной торговли в сети «Интернет».
На посту президента АКИТ Алексей Владимировича Федоров возглавлял подгруппу «Интернет + торговля» Администрации Президента РФ; являлся членом Экспертного совета по законодательному обеспечению развития финансовых технологий при Комитете Государственной думе по финансовому рынку, членом рабочей группы Министерства промышленности и торговли России по разработке стратегии Электронной торговли под руководством министра Д.В. Мантуров, членом экспертного совета по развитию конкуренции в сфере розничной торговли ФАС России. Деятельность АКИТ получила позитивные отклики со стороны федеральных ведомств, а инициативы находятся в проработке Правительством Российской Федерации.
В мае 2018 года возглавил Фонд развития цифровой экономики, образованный с целью содействия в развитии российских технологий и решений для цифровой экономики.