Окончил МОГИФК (1986). Кандидат педагогических наук (1992). Выступал за ВС (Москва).
Олимпийский чемпион 1984 года на дистанции 500 м ((38,19). Достижение Фокичева удивительно еще и тем, что перед Играми в Сараево в 1984 г на первенстве Союза он финишировал лишь третьим на пятисотметровке, пройдя дистанцию с риском для себя. На самих же Играх в Югославии Сергей смог обойти самого Гаэтана Буше, канадского спринтера, 2-кратного чемпиона той Олимпиады.
Чемпион мира 1984, 1985, 1987 на дистанции 500 м.
2-кратный чемпион СССР на дистанции 500 м (1985, 1987). Победитель V зимней Спартакиады народов СССР.
Участник ЗОИ 1988 (4-е место на 500 м).
В настоящее время — вице-президент Федерации конькобежного спорта Москвы.