Η Μάγια Τσόκλη γεννήθηκε στο Παρίσι. Ακολουθώντας τις επαγγελματικές μετακινήσεις του πατέρα της, έζησε τα παιδικά της χρόνια στη Γαλλία, την Γερμανία και την Ελλάδα όπου και εγκαταστάθηκε μόνιμα.
Μετά από σπουδές κοινωνιολογίας δούλεψε στο χώρο της Μόδας κοντά στον Γιάννη Τσεκλένη και δημιούργησε το δικό της ατελιέ.

Το 1997 ξεκίνησε μία συνεργασία με την πολιτιστική εκπομπή της τότε ΕΤ2 «Συν και Πλην» και στη συνέχεια ανέλαβε μαζί με τον σκηνοθέτη Χρόνη Πεχλιβανίδη την δημιουργία μιας ταξιδιωτικής εκπομπής. Έτσι ξεκίνησε το 1999 το «Ταξιδεύοντας στην Ελλάδα» στη ΝΕΤ που με τα χρόνια εξελίχθηκε στην εκπομπή «Ταξιδεύοντας με τη Μάγια Τσόκλη».

Εκτός των άλλων διευθύνει ένα μηνιαίο ταξιδιωτικό περιοδικό που ανήκει στον όμιλο της Καθημερινής.
Από τον Οκτώβριο του 2007 και για 2 χρόνια συνεργάστηκε με το ραδιόφωνο του ΣΚΑΙ.