Олег Зелінський народився 15 вересня 1986 року у м. Бурштині. Із 1993 по 2004 роки навчався в Бурштинській школі №2, де й одержав атестат про повну середню освіту.
Після закінчення школи проходив строкову службу в рядах Збройних Сил України.
У 2006 році одружився. В шлюбі народився син Ігор, доньки – Марічка і Даринка.
Працював водієм в ТОВ «Галичанка», а згодом – охоронцем в рибгоспі «Галицький». У 2011 році був прийнятий на посаду молодшого інспектора відділу охорони в Галицьку виправну колонію №128.
В серпні 2014 року був мобілізований в ЗСУ. Протягом 2014-2015 років служив стрільцем в складі військової частини №2144 в зоні АТО в м. Волновасі Донецької області. В 2017 році приймав безпосередню участь в проведені антитерористичної операції на території Луганської та Донецької області в складі військової частини А3715.
У 2018 році Олега перевели у запас. А вже у 2020 році він знову повернувся на Схід боронити рідну землю. Протягом 2022-2023 роках воював на території Дніпропетровської та Запорізької областей в складі 102 окремої бригади сил територіальної оборони.
16 січня 2024 року Олег помер від інсульту в обласній лікарні. Похований у м. Бурштин на алеї Героїв 18 січня 2024р.