С 1976 по 1984 годы учился в Физико-математическом интернате, окончил 8 классов с отличием. За успехи в учебе был награжден поездкой в Алушту, которая так поразила юношу, что после службы в армии, в 1986-1989 гг., он решил остаться там жить.
В 1988 году Олег Протасов продолжил обучение в школе прапорщиков, а с апреля 1988 года по октябрь 1989 года нес службу в Вооруженных Силах СССР в должности командира взвода.
После увольнения из ВС вернулся в Алушту, где прожил до 2001 года. В этот период, в 1993 году, окончил Симферопольское театральное училище.
В 2002 году переехал в Москву.
В настоящее время Олег Протасов является актером, поэтом, исполнителем русского шансона. На его счету множество ролей в более чем 40 фильмах, а в детективном телесериале «Зона» Олег дебютировал в качестве одного из главных отрицательных героев — начальника тюрьмы, майора Шверника, что в дальнейшем принесло ему заслуженную популярность.
Олег Протасов снялся в фильмах «Школа №1» (папа Вики и Вити), «Бешеная» (Бандит), «Петя Великолепный» (водитель автобуса), «Таксистка-2», «Побег», «Охота на асфальте», «Зона» (майор Шверник), «Бумер. Фильм второй» (Чугур), «Четыре таксиста и собака», «Мы умрем вместе» (Охранник в клубе), «Московская сага», «Бальзаковский возраст, или все мужики сво...» и других.
В 2006 году выпустил первый сольный альбом авторской песни — «Волчья Помощь». В 2011 году Олег выпустил свой второй альбом «Давай поговорим», а в 2013 году — «Девочка-Гламур».