Anatoli Marjola was born and raised in Kavala, Greece. She studied at the Folk and Traditional Music Department of Arta in Epiros. She lives and works in Athens, where she has worked with many renowned musicians and performers and has participated and performed in numerous recordings.