Мама, Коваленко Венера Набетдиновна, в молодости увлекалась лыжами, была чемпионкой Башкирии по лыжным гонкам. Папа, Коваленко Николай Алексеевич, занимался тяжелой атлетикой (первый разряд).
В Уфе с восьми лет занималась в баскетбольной секции, после перешла в секцию дзюдо. В 13 лет переехала в Курск, где жила и училась в школе-интернате № 1, серьезно занимаясь дзюдо и самбо. Вот результаты Олеси в дзюдо: Олеся Коваленко капитан полиции.
Настоящее место работы 2-й ОПП ГУ МВД по городу Москве. Работала инспектором-кинологом в одном из подразделений УВД Курской области. Затем служила в Академии гражданской защиты МЧС России. В 2006 году стала инспектором отдела физподготовки и спорта УПК ГУВД по городу Москве. Заочно окончила Орловский юридический институт МВД России.