After completing her studies in music, Nikoleta began her career as a singer-songwriter in the early 2000s. She performed at local bars and clubs in Athens, honing her craft and building a loyal fan base. Her big break came in 2006 when she participated in the Greek version of the popular singing competition, "Acropolis Got Talent." Her impressive performance caught the attention of music producers and industry experts, who offered her a recording contract.