Олег Штокало народився 20 червня 1979 року у селі Озерна Тернопільської області.
Вчився в Озернянській школі і в Золочівському професійному ліцеї.
До війни працював у сільському господарстві, водієм, то ж і на фронті кермував військовим автотранспортом.
Воював на Запоріжжі, згодом — на лінії оборони Бахмута, возив на передові позиції все необхідне.
Олег загинув 9 березня 2023 року під час виконання бойового завдання на Бахмутському напрямку на Донеччині.