Родился в Москве 13 февраля 1958 года.

Образование высшее.В 1980 г. окончил Московский финансовый институт.

В 1989-1990 гг. - консультант ЦК КПСС.

С 1990 г. - министр финансов РСФСР.

В 1991—1992 гг. - руководитель отдела по проектам в России и СНГ в ЕБРР, затем — исполнительный директор от России во Всемирном банке, работал по проектам в Петербурге, в т.ч. в сотрудничестве с В.В.Путиным.

С декабря 1992 - вице-премьер Правительства России, с марта 1993 — одновременно министр финансов.

В 1994 Фёдоров ушёл из правительства, создал Объединённую финансовую группу.

В 1995-1998 гг. - депутат Государственной думы.

С мая по сентябрь 1998 г. - руководитель Госналогслужбы, в августе-сентября - вице-премьер. С 2000 г. - член советов директоров «Газпрома» и Сбербанка. C декабря 2005 г . - генеральный партнёр фонда UFG Private Equity Fund 1, совладелец UFG Asset Management, UFG Real Estate Fund etc. Член СД Ингосстраха, Газпрома, Сбербанка и около 10 других компаний.