Олег Гармадій народився 27 жовтня 1967 року в місті Новояворівськ Львівської області.
Закінчив Новояворівський ЗЗСО І-ІІІ ступенів №1, після чого навчався в Новороздільському професійному ліцеї та Новояворівському ВПУ, опановуючи професію машиніста екскаватора. Пізніше обрав для себе військову службу та проходив її в десантно-штурмових військах.
Після завершення служби довго працював за кордоном на будівництві.
З початком повномасштабного вторгнення повернувся додому та став на захист Батьківщини.
Працював інструктором на Яворівському полігоні, а згодом виконував бойові завдання на Донеччині.
Олег помер 3 вересня 2023 року внаслідок важкого захворювання.