Sergei Fedorovin pikkuveli Fedor on NHL-uransa alkuvuodet pelannut Vancouverin organisaatiossa. Urallaan 24-vuotias laitahyökkääjä on pelannut 15:ssä NHL-ottelussa tehoin 0+2. Vancouverin vuosien aikana ura on edennyt pitkälle Manitoba Moosen joukkueessa.
Fedorov on alunperin Tampan vuoden 1999 varaus, mutta kahden vuoden aikana sopimusta Lightningin kanssa ei saatu aikaan, joten venäläishyökkääjä palasi draftiin vuonna 2001 ja tuli uudelleen varatuksi Vancouveriin.
Alkukauden 05-06 ajan Fedorov kiekkoili Rangersin farmiseurassa Hartford Wolf Packissa. Sopimuksen syntymisen myötä Fedorov nostettiin Rangersin pelaavaan kokoonpanoon.
Fedorov siirtyi jo teini-ikäisenä Detroitiin ja pelasi jo kaudella 97-98 Detroitin joukkueessa junioreiden MNHL-liigaa. Kaudelle 98-99 mies siirtyi Port Huronin UHL-joukkueeseen ja tämän jälkeen kolme seuraavaa kautta kuluivat kanadalaisessa juniorisarjassa, Ontario Hockey Leaguen Windsorissa ja Sudburyssa.
