Олег Викторович Сторожук родился 28 июля 1964 года в г. Росток (Германия), где семья находилась в связи со службой отца.
Среднюю школу Олег Сторожук окончил в Грузии в 1981 году, был призван в армию. Поступил в Ейское военное авиационное училище. После его окончания (1985) служил в Грузии, Воронеже.
С 1993 года служит в Липецком авиацентре.
Прошел путь от летчика до командира эскадрильи. Имеет квалификацию «военный летчик-снайпер». В 1999 году с отличием окончил Военно-воздушную академию имени Гагарина.
В составе фронтовой бомбардировочной авиации О. В. Сторожук участвовал в войне в Афганистане (1979-1989), вооруженных конфликтах в Чеченской республике (1994-1996, 1999-2000), в межэтническом военном конфликте в Южной Осетии (2008).
Здесь в одном из боевых вылетов самолет с экипажем в составе О. Сторожука и В. Богодухова был подбит в воздухе. Летчикам удалось катапультироваться.
14 октября 2008 года Указом Президента РФ полковнику ВВС России Олегу Викторовичу Сторожуку было присвоено звание «Герой Российской Федерации».
Он награжден также орденами Мужества, «За военные заслуги», медалями.
Член Общественной палаты Липецкой области (2023).
