Народився 30 січня 1983 року у Смизі на Рівненщині. У якості футболіста виступав за луцьку Волинь, донецький Шахтар, київський Арсенал, одеський Чорноморець та Севастополь. У якості головного тренера очолював аматорські клуби ОДЕК (Оржів) і Малинськ.
У червні 2018 року став асистентом Володимира Гоменюка у Вересі. У вересні 2018 вперше очолив рівненський клуб. Під керівництвом Олега Шандрука Верес за підсумком того сезону фінішував п'ятим у Групі А Другої ліги.
У січні 2022 року очолив команду Верес U19. У грудні 2023 року Олег Шандрук приступив до виконання обов'язків головного тренера першої команди народного клубу.