Родился 23 февраля 1961 г. в Ленинграде (ныне Санкт-Петербург).
В 1980 г. окончил Ленинградский кинотехникум (ныне Киновидеотехнический колледж Санкт-Петербургского государственного института кино и телевидения). После этого на протяжении нескольких лет работал киномехаником в городских кинотеатрах.
В 1982 г. Олег Гаркуша стал администратором ленинградской рок-группы "АукцЫон", которую несколькими годами ранее основал муж его сестры - вокалист и гитарист Леонид Федоров.
С 1985 г., используя приемы буффонады, стал участвовать в выступлениях "АукцЫона" в качестве шоумена. Тогда же начал писать тексты песен группы ("Деньги - это бумага", "Пионер", "Птица", "Самолет" и др.). Является участником "АукцЫона" по настоящее время.
Олег Гаркуша выпустил сольные альбомы "Гаркундель" (включал исполнение песен и декламацию стихов; 1998) и "23" (2019), а также поэтические сборники "Мальчик как мальчик" (2001), "Ворона" (2011) и "Баба Яга" (2021).
Снялся в более чем 15 фильмах. Известность получила его роль музыканта в последнем фильме режиссера Алексея Балабанова - драме "Я тоже хочу" (2012).
Соучредитель и президент Санкт-Петербургского общественного благотворительного фонда развития молодежной культуры "Гаркундель". В 2017 г. в Санкт-Петербурге был открыт одноименный арт-центр, в котором проводятся концерты, кинопоказы, выставки и др.
Постоянный участник оргкомитета Санкт-Петербургского международного рок-фестиваля "Окна открой!".
Олег Гаркуша неоднократно выступал в качестве ведущего различных рок-фестивалей и концертов.
Сын - Егор (род. 1987).