Олег Дзюба народився 26 червня 1982 року у місті Львові.
Навчався у середній загальноосвітній школі №63 м. Львова. Згодом здобув фахову освіту у Державному навчальному закладі «Львівське вище професійне політехнічне училище».
Проходив строкову військову службу.
Працював автомеханіком та майстром з ремонтних робіт на приватних підприємствах.
У 2025 році став на захист Батьківщини від вторгнення російських окупантів. Боронив територіальну цілісність та суверенітет України на Південно-Слобожанському напрямку у складі 1-го Донецького прикордонного загону «Гарт» Державної прикордонної служби України.
Олег загинув 15 січня 2026 року у селі Кругле Чугуївського району Харківської області.
В Олега Дзюби залишилися дружина, син, донька, батько та родина.