Родилась в Уфе (Башкирия), в семье профессиональных спортсменов и там же впервые стала заниматься спортом.
С шести лет начала играть в баскетбол. Затем совершенно случайно попала в секцию по дзюдо.
После года занятий приглашена в Курск, в спортивную школу-интернат, где показала хорошие результаты.
Включена в юношескую сборную России. Участвовала в различных европейских соревнованиях и мировых первенствах.
В четырнадцать лет выиграла первенство РСФСР среди юниоров.
В течении четырех лет не проиграла ни одного крупного соревнования.
Дважды побеждала на первенстве Европы по дзюдо и дважды – по самбо.
После окончания спортивной школы-интерната пошла на службу в пожарную часть №1 УВД Курской области, где проработала шесть лет.
Оттуда перешла в ГУИН Курской области (Курск), затем в Академию гражданской защиты в Москве.
В 1996 г. О. Коваленко победила на чемпионате мира по самбо и повредила при этом колено.
В течение следующих трёх лет ей пришлось перенести несколько операций.
Собиралась уйти из спорта, когда главный тренер юношеской сборной России по сумо предложил ей попробовать свои силы в этом виде борьбы.
Тренировалась в течение двух сборов и на Чемпионате мира по сумо в Германии и заняла третье место.
В 2005 г. перешла на Петровку, 38 (Москва) в отдел подготовки кадров, тренировала сотрудников.
Затем инспектор во 2-м оперативном полку полиции ГУ МВД России по г.Москва.
В 2007 г. окончила Орловский юридический институт (курский филиал) — старший лейтенант полиции.