Олег Спасиба народився 22 жовтня 1989 року на Київщині. У червні 2007 року закінчив навчання в місцевій школі, після цього отримав технічну та вищу освіту. В 2019 році він був прийнятий на службу в Державну кримінально-виконавчу службу України Міністерства юстиції України до державної установи "Київський слідчий ізолятор". З першого дня повномасштабного вторгнення рф Спасиба взяв до рук зброю та пішов обороняти соборність країни. 16 липня 2022 року добровільно вступив до лав ЗСУ. Під час служби отримав посаду командира відділення легендарних "Вовків Да Вінчі" 67 ОМБр 27-го стрілецького батальйону 3-ї роти. 17 жовтня 2023 року під час виконання бойового завдання Олег загинув, врятувавши життя двох побратимів, у районі населеного пункту Ямпіль Донецької області.