В 1980 году окончил Ленинградский кинотехникум. Какое-то время после окончания техникума работал киномехаником в кинотеатрах «Современник» и «Титан». В середине 1980-х стал участником группы «АукцЫон».
После его прихода в команду имидж «АукцЫона» коренным образом изменился. Выступления группы превратились в эксцентрические шоу с буффонадой. Отличительной чертой этих шоу стала характерность и узнаваемость каждого персонажа. Особенно хорош был Гаркуша в роли неприкаянного, эксцентричного панка — «рыжий клоун», скачущий по сцене. Олег Гаркуша сыграл в фильмах «Презумпция невиновности» (1988) и «Хрусталёв, машину!» (1998). Гаркуша исполнял также роль Крокодила в постановке «Краденого Солнца» группой «КС».
Сейчас Гаркуша не только вокалист и шоумен «АукцЫона», но и ведущий еженедельной программы в ночном эфире Петербургского телевидения. Ещё одна сфера деятельности Олега — работа в клубе «Гаркундель», который располагался в кинотеатре «Спартак».
В 1989 году участвовал в концерте «Рок против террора». Одно время Гаркуша пробовал свои силы в виде общественного деятеля, когда возглавил «Молодёжно-общественный комитет по подготовке празднования 300-летия города».