Natasa Theodoridou stammt aus Thessaloniki, wo sie nicht nur geboren und aufgewachsen ist, sondern auch ihren musikalischen Weg begann. Während ihres Journalistikstudiums absolvierte sie eine fundierte Ausbildung in Gitarre und Klavier. Ihren ersten Live-Auftritt hatte sie 1988 in ihrer Heimatstadt. Acht Jahre später zog sie nach Athen, um ihren Traum von einer erfolgreichen Musikkarriere zu verwirklichen. Mit 18 Soloalben, die alle mit Gold und Platin ausgezeichnet wurden, zählt Natasa Theodoridou zu den herausragendsten Künstlerinnen der griechischen Musikszene.
Ihre markante Stimme, ihre charismatische Persönlichkeit und ihre einzigartige Bühnenpräsenz haben sie nicht nur in Griechenland, sondern auch international berühmt gemacht.