Anatoli nasceu em Thessaloniki, na Grécia. Ela foi criada nos Estados Unidos desde os 12 anos de idade em um ambiente familiar musical por seu pai, que era um cantor e guitarrista profissional grego juntos e com sua mãe grega-americana. Ela se formou em psicologia. Como uma estudante universitária, ela se descobriu como atriz e acabou em uma sitcom de TV no canal Ant1 na Grécia pelo criador Antonis Kanakis chamado Haivania 3-0 em um papel principal. Ela continuou sua carreira de atriz paralela à sua escola, aparecendo em outros shows, peças de teatro, videoclipes e comerciais. Ela ingressou na Academia de Cinema de Nova York para a TV e Cinema atuando em período integral, aparecendo em alguns filmes escolares e peças teatrais em papéis principais. Naquele mesmo ano, ela foi designada para o papel principal de Mega Channel, uma sitcom da TV grega, filmada em NY usando os dois idiomas com legendas. "Na 31st Street". A série foi mostrada em todo o mundo nos canais internacionais gregos. Ela continuou sua carreira de ator em Nova York participando de vários filmes e comerciais independentes. Alguns dos filmes em que ela participou ganharam reconhecimento. O curta-metragem "Reverie" participou do Festival de Cannes no curta Film Corner. Também o filme "Know How" tocou em teatros selecionados e na National Television nos EUA. Em 2013, ela teve um papel recorrente de uma série de TV muito popular chamada "Brusko" todos os dias na Ant1 TV, na Grécia. A série também é exibida em todo o mundo em mais de 50 países, juntamente com o Canal da Espanha nos EUA.