Олег Романцев выступал за "Спартак" с 1976 по 1983 год. За это время он провел за «Спартак» 217 матчей и забил 6 мячей, выигрывал золотые медали чемпионата СССР 1979 года, становился серебряным призером чемпионатов СССР в 1980, 1981 и 1983 годах, бронзовым призером чемпионата СССР 1982 года. Он был капитаном «Спартака» и сборной СССР, за которую провел 9 матчей, входил в заявку национальной команды на чемпионате мира в Испании в 1982 году; кроме того, провел 6 матчей и забил 1 гол за олимпийскую сборную СССР, в составе которой завоевал бронзовые медали летней Олимпиады-1980 в Москве.
Олег Иванович стал самым успешным наставником в истории красно-белых, завоевав с командой больше всего титулов и воспитав сразу несколько поколений незаурядных футболистов. Под его руководством спартаковцы побеждали в чемпионате СССР 1989 года, девять раз — в 1992, 1993, 1994, 1996 (в качестве президента клуба и тренера-консультанта), 1997, 1998, 1999, 2000, 2001 годах — выигрывали чемпионаты России, завоевывали Кубок СССР/СНГ 1992 года, трижды — Кубок России (в 1994, 1998 и 2003 годах), шесть раз становились обладателями Кубка чемпионов Содружества (в 1993, 1994, 1995, 1999, 2000, 2001 годах) и выходили в полуфиналы трех евротурниров — Кубка чемпионов — 1990/91, Кубка Кубков — 1992/93 и Кубка УЕФА — 1997/98. В 1995 году в Лиге чемпионов подопечные Романцева установили «вечный рекорд», выиграв шесть матчей группового турнира из шести!