最初のアルバム『Januar』は2003年に発売された。収録されていた「Atina」（アテネ）、「Ako Ikad Ostarim」（私が年をとっても）、「Januar」（1月）などはヒットとなった。2006年、シングル「Romale, romali」がヒットとなり、セルビア国営放送やRTVピンク、BKTV（BKTV）などで繰り返し放送された。
アナ・ニコリッチは2006年、楽曲「Romale, romali」でユーロビジョン・ソング・コンテストのセルビア・モンテネグロ代表を選ぶエヴロペスマに参加した。エヴロペスマでニコリッチの「Romale, romali」は46ポイントを集め、5位となった。この年のエヴロペスマでの審査をめぐるトラブルによって、2006年のセルビア・モンテネグロはユーロビジョン・ソング・コンテストには不参加となった。
アナ・ニコリッチは2007年にはアルバム『Devojka od Čokolade』を発売した。アルバムには「Romale Romali」、「Devojka od čokolade」、「Plakaćete sa mnom oboje」などが収録されている。
ニコリッチは、数年間ギリシャに住んだ経験から、ギリシャ語を話すことができる。
