В сoстaвe минскoгo «Динaмo» Фeдoрoв дeбютирoвaл в сeзoнe 1985-86 гoдoв в Пeрвoй лиге чемпионата СССР. За карьеру в НХЛ с 1990 по 2009 год Федоров провел 1 248 матчей и набрал 1 179 очков (483 шайб + 696 передач) в регулярных чемпионатах, а также 183 игры и 176 баллов (52+124) в плей-офф. В следующем году нападающий оказался в составе ЦСКА. Вместе с Федоровым в Зал славы были введены Никлас Лидстрем (Швеция), Фил Хаусли (США), Крис Пронгер (Канада), Энджела Руджиеро (США), Билл Хэю (Канада) и Питер Караманос-младший (США). Он стал трехкратным обладателем Кубка Стэнли в составе «Детройта». Его первой командой был местный «Апатитстрой». Кроме того, Федоров выступал за «Анахайм», «Коламбус» и «Вашингтон». В 1978 году семья переехала в Апатиты (Мурманская область). Ранее такой чести удостоились Владислав Третьяк, Валерий Харламов, Вячеслав Фетисов, Игорь Ларионов и Павел Буре. После того, как молодежная команда «Апатитстрой» выиграла второе место на областных соревнованиях в Мурманске, Сергей был приглашен в Минск. Федоров стал шестым хоккеистом из России, введенным в Зал славы.