Born and raised in Niš, she pursued a singing career in the early 90s by competing on music festivals.

[1] In February 1994, Nikolić rose to prominence by competing on the International Music Fair (MESAM) in Belgrade with "Odlazi", winning three first prizes.

Following her third album Iz inata, released in 2000, Nikolić left Serbia and moved to the United States where she performed at Harry's Velvet Room in downtown Chicago, Illinois.

She also served as the opening act at Diana Ross' charity concert for disabled children at the China Club in New York City.

Nikolić stated that she graduated from the Svetozar Marković Grammar School in Niš and later attended the Stella Adler Studio of Acting in Los Angeles.