Родился 9 мая 1958 в деревне Чедино Мариинско-Посадского района Чувашии в семье юристов, чуваш.
В 1980 окончил юридический факультет Казанского государственного университета.
С 1980 по 1982 работал ассистентом в Чувашском государственном университете (ЧГУ). В 1985 окончил аспирантуру Института государства и права АН СССР. Кандидат юридических наук.
В 1985 - 89 - старший преподаватель кафедры научного коммунизма ЧГУ.
Имеет звание государственного советника юстиции РФ.
В 1989 был избран народным депутатом СССР.
В июле 1990 был назначен министром юстиции.
С 1992
Федоров был председателем Комиссии по реабилитации репрессированных народов Карачаево-Черкесии и заместителем председателя межрегиональной комиссии Совета безопасности по Северному Кавказу.
Некоторое время работал обозревателем "Общей газеты".
В 1993 стал председателем Московской городской коллегии адвокатов.
12 декабря 1993 был избран депутатом Государственной Думы.
26 декабря 1993 был избран президентом Чувашской Республики. 4 февраля 1994 сложил в связи с этим депутатские полномочия.
С января 1996 - член Совета Федерации.
С 1994 - член Партии любителей пива с титулом "советник".
Опубликовал более 100 работ по вопросам правовой политики, экономики, свободы слова, демократии и самоуправления.
Занимается боксом и каратэ, восточными видами единоборств, плаванием, горными и водными лыжами.
Своими родными языками считает в равной степени русский и чувашский, владеет немецким языком.
Женат. Имеет сына (1984) и дочь (1989).