Приход Романцева в команду совпал с ее скандальным вылетом из Высшей лиги. В Первой лиге он стал основным игроком «красно-белых», помог им вернуться в элиту и вскоре стал капитаном команды. В общей сложности Романцев провел за «Спартак» более 200 матчей на позиции левого защитника и выиграл с командой чемпионат СССР в 1979 году. Также на его счету девять матчей за сборную СССР и бронзовая медаль домашней Олимпиады-80. В 1983 году в возрасте 29 лет Романцев вынужденно завершил карьеру из-за накопившихся травм, среди которых были шесть переломов и восемь сотрясений мозга.
Сразу после завершения игровой карьеры Романцев стал тренером «Красной Пресни» — фарм-клуба «Спартака». Спустя пять лет он возглавил первую команду «красно-белых» и в дебютном сезоне выиграл с ней чемпионат СССР. На момент триумфа ему было всего 35 лет. Романцев тренировал «Спартак» до 2003 года и за это время стал самым успешным тренером в истории российского футбола. Он восемь раз становился чемпионом России (еще один раз — как президент) и три раза выигрывал Кубок России. Также Романцев выводил «Спартак» в полуфиналы трех главных еврокубковых турниров: Лиги чемпионов (1990/91), Кубка обладателей кубков (1992/93) и Кубка УЕФА (1997/98).
