Олег народився у місті Пустомити Львівської області. Закінчив Міжрегіональне вище професійне училище автомобільного транспорту та будівництва, де здобув фах слюсаря з ремонту автомобілів та електрозварника. Деякий час працював за спеціальністю. У 2014-2016 роках чоловік воював в АТО на Донбасі. Мав близько 20 стрибків з парашутом.

Під час повномасштабної війни чоловік захищав Україну у лавах 80-ї окремої десантно-штурмової бригади ЗСУ. Служив на посаді снайпера 2-ї категорії розвідувального відділення розвідувального взводу.

«Царство небесне тобі, друже… Нехай земля тобі буде пухом… Я ніколи тебе не забуду, ти завжди залишишся у моєму серці. Вічна пам’ять, Наш Герой, і низький уклін. Щирі співчуття рідним і всім, хто знав і любив нашого товариша», – написала Людмила Дунець.

«Вічна світла пам‘ять нашому Герою Олегу Цимбалі! Наша громада не забуде Твого подвигу ніколи! Герої не вмирають!» – зазначили у Пустомитівській громаді.

 Поховали солдата Цимбалу в селі Лісневичі на Львівщині.

В Олега залишилися рідна сестра і маленький племінник.