Народився 3 листопада 1981 року м. Ромни Сумської області.
Працював водієм вантажівки, захоплювався футболом. Мешкав у місті Суми, Ромни. Брав активну участь Революції Гідності, задля цього звільнився з роботи, в сутичках на Майдані зазнав струсу мозку.
2014 року у Ромнах входив до складу Самооборони. Захищав державу солдатом, стрільцем у штурмовій роті «Карпатська Січ» 93-ї механізованої бригади з позивним «Характерник».
Загинув 6 серпня 2015 року внаслідок прямого влучення міни з 82-мм міномету під час бойового чергування на позиції поблизу Донецького аеропорту біля населеного пункту Опитне Ясинуватського району Донецької області.
9 серпня похований у м. Ворожба Білопільського району Сумської області.
Указом Президента України № 9/2016 від 16 січня 2016 року, “за особисту мужність і високий професіоналізм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі”, нагороджений орденом «За мужність» III ступеня (посмертно).
4 серпня 2016 року на подвірʼї роменського спорткомплексу ім. В. Окіпного відкрито меморіальну дошку Олегу Костюку. Пам’яті Героя присвячений футбольний турнір, який проходить в Ромнах щорічно напередодні річниці його смерті.
Одна із вулиць міста носить ім’я Олега Костюка.
Складено
зав.науково-експозиційним відділом РКМ
Наталією Савченко