Олег Стасишин народився 17 січня 1979 року у місті Самбір Львівської області.
Закінчив самбірську середню школу 1. Згодом навчався у професійно-технічному училищі 24 (зараз – Самбірський професійний ліцей), де здобув професію автослюсаря.
До лав Збройних Сил України став у лютому 2023 року.
Олег помер 23 квітня 2024 року під час проходження військової служби на Херсонщині.