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

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

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

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

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