Народився 25 листопада 1978 року у Ковелі в багатодітній родині. Навчався у школі №10, відвідував секцію футболу у дитячо-юнацькій спортивній школі.

Після закінчення 9 класу вступив до Ковельського професійно-технічного училища №5, де здобув професію столяра-будівельника.

Проходив строкову службу у прикордонних військах.

Займався ремонтами, працював на будівництві. Любив природу та риболовлю.

У квітні 2022 року призваний за мобілізацією до лав ЗСУ. Спочатку служив у тактичній авіації на Волині, потім – на Київщині. Далі боронив країну у складі 117-ї окремої механізованої бригади, був гранатометником стрілецького батальйону військової частини А4674.

Відважний захисник нагороджений відзнакою Міністерства оборони України – медаллю «Хрест доблесті».

Він був надійним другом та побратимом, люблячим батьком для своїх синів.

Сержант Олег Богдадюк загинув 11 листопада 2024 року під час виконання бойового завдання на Покровському напрямку, біля села Петрівка Донецької області.

Похований на Алеї Героїв Ковельського міського кладовища.

За мужність і героїзм, виявлені у захисті незалежності та територіальної цілісності України, самовіддане виконання військового обов’язку Богдадюку Олегу Михайловичу присвоєно звання «Почесний громадянин міста Ковеля» (посмертно) (рішення Ковельської міської ради від 27 березня 2025 року № 61/2).