Олег Пелепюк народився 4 квітня 1985 року у м. Чернівці Чернівецької області.
Вищу юридичну освіту здобув у Національній академії прокуратури України. З грудня 2006 року працює в органах прокуратури Чернівецької області. Перебував на посадах помічника та старшого помічника прокурора району, заступника прокурора Шевченківського району м. Чернівці, заступника начальника відділу прокуратури області, начальником відділу прокуратури області, а з 14 січня 2016 року обіймав посаду начальника відділу нагляду за додержанням законів територіальними органами поліції при провадженні досудового розслідування та підтриманням державного обвинувачення управління нагляду у кримінальному провадженні прокуратури Чернівецької області.