Олег Протасов родился 4 февраля 1964 года в Днепропетровске. В футбол начал играть в 1973 г. в футбольной школе «Днепр-75». Выступал за команды «Днепр» Днепропетровск (1982-1987), «Динамо» Киев (1988 - сентябрь 1990), «Олимпиакос» Пирей, Греция (октябрь 1990 - 1993), «Гамба» Осака, Япония (1994-1995), «Верия» Греция (1996-1998).

В высшем дивизионе чемпионатов СССР провел 218 матчей, забил 125 мячей; в чемпионате Греции - 173, 64; в чемпионате Японии - 65, 26. Чемпион СССР 1983, 1990; серебряный призер 1987, 1988; бронзовый - 1984, 1985, 1989. Обладатель Кубка СССР 1989/90. Второй призер чемпионатов Греции 1990/91, 1991/92; третий - 1992/93. Обладатель Кубка Греции 1991/92. Лучший футболист СССР 1987 г., лучший бомбардир чемпионатов СССР 1985 (35 мячей), 1987 (18), 1990 (12). Семь раз входил в число 33-х лучших футболистов СССР (№ 1 - 1984, 1985, 1987, 1988; № 2 - 1990; № 3 - 1983, 1986). Обладатель «Серебряной бутсы» французского еженедельника «Франс Футбол» (1985).

В еврокубках провел 22 матча, забил 6 мячей. Выступал за сборные СССР (70 игр, 29 мячей) и Украины (1 матч). Вице-чемпион Европы 1988. Участник финальных турниров ЧМ-1986 и ЧМ-1990, отборочных турниров ЧМ-1986, ЧЕ-1988, ЧМ-1990, ЧЕ-1992.

С 1999-го на тренерской работе. Работал главным тренером в командах «Олимпиакос» (Пирей, Греция), АЕЛ (Лимассол, Кипр), «Стяуа» (Бухарест, Румыния), Днепр (Днепропетровск).