Олег народився 17 липня 1996 року в селі Пузирки Хмельницької області. Закінчив Славутський професійний ліцей, де опанував фах електрозварювальника. Пройшов строкову військову службу в лавах Національної гвардії України. Займався рихтуванням кузовів. Згодом переїхав до Києва, де працював на великих будівництвах. Був життєрадісним і щирим. Любив грати у футбол, цікавився кулінарією. Вільний час проводив із друзями й сім'єю. Залюбки ходив на риболовлю. 

Під час повномасштабної війни Олег став на захист країни. Служив у лавах 192-го окремого батальйону територіальної оборони 124-ї окремої бригади територіальної оборони, (1 лютого 2025 року її реорганізували в 34-ту окрему бригаду берегової оборони). Служив старшим стрільцем стрілецького відділення. За сумлінну службу був нагороджений почесними грамотами.

«Олег завжди був чуйною, усміхненою, життєрадісною людиною. Я завжди пам'ятаю його щирість, радість та доброту», – поділилася сестра Юлія.

Поховали Олега Семенюка в рідному селі Пузирки.

У нього залишилися мама, сестра, дружина та донька.