Javnost ju je upoznala 2003. godine kada se predstavila pesmom "Žene lavice". Mnogi su je dovodili u srodstvo za Jelenom Karlaušom, a ona je nekoliko puta demantovala da sa JK nema ništa.
Reč je o Olji Kareluši koja je bila veoma popularna. Svi dobro pamte njene hitove " Žene lavice", "Brushalter", "Minut"...
Otkako je 2009. godine postala majka, život pevačice se potpuno promenio. Noćne izlaske, nastupe, televiziju i bleštavilo zamenila je pelenama i kašicama. Sin Pavlje uneo je posebnu radost u njen život.
Međutim, nije sve od početka išlo glatko. Olja je skoro celu trudnoću morala da preleži zbog komplikacija, a posle porođaja su joj se u prvih 40 dana događale postporođajne krize. Trudnoću je uspešno iznela, a krizu uz pomoć uspruga Pece je brzo prebrodila, a danas su srećna porodica.
Olja je učestvovala u VIP rijalitiju "Veliki brat", gde je bila jedan od favorita. Narodu se dopala njena iskrenost i fer igra.
Karleuše jedno vreme nije bilo na domaćoj sceni, a nedavno je izdala novu pesmu koja najavljuje njen veliki povratak.