Олег Мартекляс народився 3 червня 1976 року у місті Львові.
Навчався у середній загальноосвітній школі І-ІІІ ступенів №49 м. Львова. Згодом здобув професію електрогазозварювальника у державному навчальному закладі «Львівське вище професійне політехнічне училище».
Проходив строкову військову службу.
Працював електрогазозварювальником на приватних підприємствах.
У 2025 році став на захист Батьківщини від вторгнення російських окупантів. Боронив територіальну цілісність та суверенітет України на Донецькому напрямку у складі 100-ї окремої механізованої бригади Сухопутних військ Збройних Сил України.
Олег загинув 12 травня 2025 року. Тривалий час вважався безвісти зниклим у місті Торецьк Бахмутського району Донецької області. Прощання відбулося 17 червня 2026 року.
В Олега Мартекляса залишилися тітка з сім’єю, друзі та побратими.