На естради се појавила 2003. године, када је издала свој први аблум „Жене лавице“ за „Гранд“ продукцију.
Оља Карлеуша је дуги низ година снимала албуме, низала хитове и харала естрадном сценом, а онда је у једном тренутку одлучила да се мање појављује, посвети приватном бизнису и одгајању свог сина.
Оља је испричала све о доласку на естраду, заради и периоду највеће популарности, а онда и судбинском сусрету са својим супругом Предрагом Петровићем који јој је промијенио живот, са којим има сина.
- При рођењу када ми је мајка дала име Олгица, истог секунда су почели да ме зову Оља. Када су ме уписали у школу, наставници су причали Оља и тако је остало - признала је Оља Карлеуша.
Олгица је једном признала да жали што није добила још једно дијете.
- Наравно, али мени се то није десило. Сигурно постоје разлози зашто до тога није дошло, али ако је то Божија одлука… Мени често кажу да жене са 40 година рађају, али пази мени дијете има 15 година, он за пет година можда добије дијете. Друго је ако партнери немају дјецу, онда не постоје касне године, нека добије са 60 ако може, али у овој ситуацији ако је Бог рекао не, онда сигурно постоји зашто - рекла је она својевремено.
