Один из наиболее известных нападающих советского футбола, Протасов был признан лучшим футболистом СССР в 1987 году. За сборную СССР он провел 68 матчей и забил 29 голов.
На всяких этапах своей карьеры Протасов выступал в Днепре, киевском Динамо, Олимпиакосе. В конце карьеры футболиста играл в Японии и в нескольких греческих клубах второго эшелона. В качестве тренера руководил Олимпиакосом, кипрским клубом АЕК, румынским Стяуа, украинским Днепром и российской Кубанью.