Sergei Fedorov se narodil 13. prosince 1969 v Rusku. Už jako malý projevoval velký vztah a talent ke sportu. K hokeji se popré dostal, když jej jeho otec přihlásil do místního hokejového klubu. Hokej mu velmi vyhovoval a stále více začínal přemýšlet o vlastní profesionální kariéře.

Celá jeho rodina se proto přestěhovala do hlavního města Ruska, Moskvy. Na ledové ploše mu nejvíce sedla pozice středního útočníka, tedy centra, kterého hraje dodnes...První profesionální smlouvu podepsal Sergei v klubu CSKA Moskva v sezoně 1986/1987. Odehrál v ní 29 zápasů a na konto si připsal 12 bodů za 6 asistencí a stejný počet gólů. V CSKA vydržel do konce sezony 1989/1990, kdy jej draftoval tým z NHL, Detroit Red Wings. Za CSKA odehrál 169 zápasů a získal v nich 74 bodů. V Detroitu začala jeho kariéra nabírat na obrátkách. Odehrál v něm 13 sezon, poté přestoupil do týmu Anaheim Mighty Ducks, kde se mu ale příliš nedařilo.

V součané době stále válí za Columbus Blue Jackets. Mimo hokejový svět je známý především díky svým "románkům" s Ruskou tenistkou Annou Kurnikovovou.