Oleq Protasov futbolçu karyerası dövründü Dnepr (1981-1987, 147 oyun, 95 qol), Dinamo Kiyev, (1988-1990, 71 oyun, 30 qol), Olimpiakos (1990-1994, 83 oyun, 48 qol), 1994-1995, 55 oyun, 24 qol), Veriya (Yunanıstan, 1996-1998, 62 oyun, 11 qol), Prodeftiki (Yunanıstan, 1998-1999, 28 oyun, 5 qol), Panelefsiniakos (Yunanıstan, 1999-2000) klublarının şərəfinii qoruyub. 1984-1991-ci illərdə 68 dəfə SSRİ yığmasına dəvət alıb 29 qol vurub. 1994-cü ildə isə bir dəfə Ukrayna millisinə çağırılıb.

Məşqçi karyerasına 2002-ci ildə başlayıb və 2004-ci ilə qədər Yunanıstanın Olimpiakos klubunda çalışıb. 2004-2005-ci mövsümündə bu ölkənin AEL klubunu çalışdırıb. 2005-2006 mövsündə Rumıniyanın Styaua Buxarest klubuna başçılıq edib. 2006-2008-ci illərdə vətəninə dönərək, Dnepr Dnepropetrovsk klubunun baş məşqçisi olub 2008-ci ildə Kubana, 2009-cu ildə isə Yunanıstanın İraklis klubuna başçılıq edib. 2009-cu ilin sonunda klubunun baş məşqçisi təyin olunub.