Desde su incursión en la industria musical en 1995, Karleuša ha lanzado diez álbumes de estudio y es considerada, junto a Svetlana Ražnatović, la "Reina del turbo-folk" serbio.
Su padre, Dragan Karleuša, es un oficial de policía serbio que investigaba el crimen organizado[1] y su madre, Divna, es eslovena.
En 2004 estuvo casada con Bojan Karić, el hijo de un empresario serbio, pero se separó a los pocos meses.
Entre sus mayores éxitos se encuentran "Zovem se Jelena", "Gili Gili", "Ludača", "Nije ona, nego ja", "Još Te Volim", "Manijak", "Samo Za Tvoje Oči", "Moj Dragi", "Slatka Mala", "Upravo Ostavljena", "Nisi U Pravu", "Casino", "Tihi Ubica", "Testament", "Jedna Noć I Kajanje", "Baš Je Dobro Biti Ja", "Ko Ti To Baje" y "Insomnia".
[8] Desde que Karleuša comenzase su carrera musical en 1995, esta y su vida personal ha estado constantemente ligada a la polémica.