Олег Коваленко народився 5 лютого 1980 року в місті Лохвиця Полтавської області. Закінчив Харківський університет Повітряних сил імені Івана Кожедуба, Кіровоградську льотну академію Національного авіаційного університету.

Він був кадровим військовим: контррозвідником, захищав територіальну цілісність України. Пройшов шлях від оперуповноваженого до заступника начальника відділу. Має вісім прижиттєвих нагород.

Підполковник Коваленко загинув 16 лютого 2016 року під час виконання бойового завдання на Донеччині у районі проведення АТО.

Похований з військовими почестями у рідному місті.