Η Ανατολή Μαργιόλα γεννήθηκε στην Καβάλα, με καταγωγή από τα Γιάννενα και τον Πόντο. Ασχολήθηκε από μικρή ηλικία με το παραδοσιακό και λαϊκό τραγούδι. Σπούδασε παραδοσιακό τραγούδι στο τμήμα Λαϊκής και Παραδοσιακής Μουσικής στην Άρτα. Εκεί γνώρισε τον δεξιοτέχνη του μπουζουκιού Μανώλη Πάππο και άρχισε η συνεργασία τους που μετρά 12 ολόκληρα χρόνια.
Το 2008 εγκαταστάθηκε στην Αθήνα. Τραγούδησε σε μουσικές σκηνές της πόλης στο πλευρό καταξιωμένων καλλιτεχνών όπως ο Στέλιος Βαμβακάρης, ο Νίκος Τατασόπουλος, ο Δημήτρης Μυστακίδης, ο Κώστας Δουμουλιάκας, η Μαρία Σουλτάτου, η Σοφία Παπάζογλου, ο Γεράσιμος Ανδρεάτος κ.α. Συμμετείχε σε δισκογραφικές δουλειές του Γιώργου Νταλάρα και του Δημήτρη Αποστολάκη. Τραγούδησε διασκευές παραδοσιακών και ρεμπέτικων τραγουδιών στους δίσκους των μουσικών ομάδων «Εμπειροτέχνες» και «Λωξάντρα» που πειραματίζονται φέρνοντας ήχους της παράδοσης στο σήμερα.
