La nivel de club, Protasov a jucat pentru Dnepr Dnepropetrovsk ('82 - '87), Dinamo Kiev ('88 - '90), Olympiakos ('90 - '94), Gamba Osaka ('94 - '95), Veria ('96) și Proodeftiki ('98 - '99). A câștigat de două ori campionatul sovietic și a fost numit Fotbalistul Sovietic al Anului în 1987. A marcat 125 de goluri în campionatul URSS.
Protasov a jucat pentru echipa națională de 68 de ori, incluzând 1986 și 1990, la Cupele Mondiale, precum și la Euro '88, unde a marcat două goluri. A mai jucat un meci pentru echipa națională a Ucrainei în 1994.
După retragerea ca jucător, Protasov a început să antreneze, conducând pe Olympiacos către titlu în Grecia în 2003. În vara anului 2005 s-a instalat la conducerea echipei românești FC Steaua București pe care a pregătit-o timp de cinci luni.
^OLEG PROTASOV, Base de Datos del Fútbol ArgentinoBase de Datos del Fútbol Argentino&rft_id=https://www.bdfa.com.ar/&rfr_id=info:sid/ro.wikipedia.org:Oleh Protasov" class="Z3988">