Η Μάγια Τσόκλη γεννήθηκε στο Παρίσι. Ως παιδί ταξίδεψε πολύ και έζησε σε διάφορα μέρη της Ευρώπης. Ανήσυχο πνεύμα, ξεκίνησε με σπουδές ιατρικής, για να ολοκληρώσει με κοινωνιολογία και να δουλέψει για αρκετά χρόνια στο χώρο της μόδας. Οργάνωσε εικαστικές εκθέσεις και το 1997 άρχισε να συνεργάζεται με την κρατική τηλεόραση και με διάφορα έντυπα. Εδώ και έντεκα χρόνια παρουσιάζει τη σειρά ντοκιμαντέρ "Ταξιδεύοντας" στη ΝΕΤ, καταγράφοντας όψεις και αλήθειες του κόσμου. Εδώ και δύο χρόνια διευθύνει το Passport (passport.kathimerini.gr), το μηνιαίο ταξιδιωτικό περιοδικό με την μεγαλύτερη κυκλοφορία στην κατηγορία του που ανήκει στον όμιλο της Καθημερινής.

Από τον Οκτώβριο του 2007 και για 2 χρόνια συνεργάστηκε με το ραδιόφωνο του ΣΚΑΙ.