В 1980 году окончил Ленинградский кинотехникум. Какое-то время после окончания техникума работал киномехаником в кинотеатрах «Современник» и «Титан». В середине 1980-х стал участником группы «АукцЫон».

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

Сейчас Гаркуша не только вокалист и шоумен «АукцЫона», но и ведущий еженедельной программы в ночном эфире Петербургского телевидения. Ещё одна сфера деятельности Олега — работа в клубе «Гаркундель», который располагался в кинотеатре «Спартак».

В 1989 году участвовал в концерте «Рок против террора». Одно время Гаркуша пробовал свои силы в виде общественного деятеля, когда возглавил «Молодёжно-общественный комитет по подготовке празднования 300-летия города».

Олег Гаркуша — автор нескольких сборников стихов. Первый, «Мальчик как мальчик», вышел в 2001 году. Также рок-музыкант выпустил вторую книгу стихов — «Ворона».