Родился 27 марта 1956 г. в Ленинграде (ныне Санкт-Петербург).
В 1981 г. окончил следственный факультет Высшей краснознаменной школы КГБ СССР им. Ф. Э. Дзержинского, в 1992 г. - Межотраслевой институт повышения квалификации при Санкт-Петербургском государственном университете экономики и финансов, в 2001 г. - Северо-Западную академию государственной службы.
Кандидат юридических наук. В 1995 г. в Санкт-Петербургском юридическом институте МВД России защитил диссертацию на тему "Уголовно-процессуальный институт неприкосновенности прокурорских работников и реализация гарантий прокурорской неприкосновенности".
Имеет ученое звание профессора (2008).
В 1973-1974 гг. работал лаборантом в Научно-исследовательского института земной коры при Ленинградском государственном университете им. А. А. Жданова (ныне Санкт-Петербургский госуниверситет).
С 1974 по 1977 г. проходил срочную службу на Северном флоте.
С 1977 по 2000 г. служил на различных должностях в КГБ СССР, Министерстве безопасности, Федеральной службе контрразведки и Федеральной службе безопасности РФ. В 1990-е гг. был заместителем начальника Управления ФСБ по Санкт-Петербургу и Ленинградской области. С 1995 г. также являлся экспертом комиссии по вопросам обороны и безопасности Межпарламентской ассамблеи СНГ.
С июля 2000 г. - заместитель, с сентября 2001 г. по апрель 2003 г. - первый заместитель полномочного представителя президента РФ в Северо-Западном федеральном округе, курировал правовой блок, в том числе вопросы, связанные с организацией контроля за исполнением федеральных законов, указов и распоряжений главы государства (до марта 2003 г. СЗФО возглавлял Виктор Черкесов, затем – Валентина Матвиенко).
С июля 2003 г. Александр Федоров был статс-секретарем - заместителем председателя Государственного комитета РФ по контролю за оборотом наркотических средств и психотропных веществ Виктора Черкесова. В 2004 г. Госкомитет был переименован в Федеральную службу РФ по контролю за оборотом наркотиков (ФСКН России).
С марта 2004 г. Александр Федоров занимал должность заместителя директора, с декабря 2005 г. по январь 2009 г. - статс-секретаря - заместителя директора ФСКН России (ведомство возглавлял Виктор Черкесов). В 2007-2009 гг. также являлся руководителем аппарата Государственного антинаркотического комитета.
С 13 января 2009 г. был первым заместителем министра юстиции РФ Александра Коновалова.
С 13 ноября 2012 г. - заместитель председателя Следственного комитета РФ Александра Бастрыкина. Курирует вопросы законотворческой деятельности, взаимодействие с правительством, Государственной думой и Советом Федерации РФ.
Кроме того, является ведущим научным сотрудником центра уголовного, уголовно-процессуального законодательства и судебной практики Института законодательства и сравнительного правоведения при правительстве РФ.
Главный редактор журнала "Наркоконтроль", председатель редакционного совета журнала "Человек и закон".
Член президиума Ассоциации юристов России и Ассоциации юридического образования.
Сумма декларированного дохода за 2020 г. составила 4 млн 482 тыс. руб.
Генерал-полковник.
Награжден орденами Почета, Дружбы (2009), медалью ордена "За заслуги перед Отечеством" II степени. Отмечен Почетной грамотой президента РФ (2011).
Заслуженный юрист РФ (2003).
Лауреат премии правительства РФ 2003 г. в области образования.
Соавтор книг "Таможенные преступления. Уголовно-правовой анализ и общие вопросы оперативно-розыскной деятельности" (1999), "Правовое регулирование содействия граждан органам, осуществляющим оперативно-розыскную деятельность" (2005), "Очерки истории российских следственных органов" (2015) и др.
Владеет немецким языком.