Майя родилась 18 августа в 1988 году, в Лисморе, Новый Южный Уэльс, Австралия. Её отец Алекс был водителем такси, а мать Джилл работала в системе образования. У Митчелл есть младший брат Чарли. Она играет на гитаре, что было показано в её фильмах и телевизионных работах. Обучалась в Католическом колледже Тринити в городе Лисмор.
Майя начала актёрскую карьеру, выступая в школьных спектаклях, а также в местных театральных постановках. Её талант был обнаружен агентством, когда Майе было 12 лет, и вскоре она получила роль Британи Флюн в телевизионном сериале «Непокорная». После её успеха в сериале «Непокорная», она снялась в телесериале «Trapped». Она также снялась в телесериале «K-9», спин-оффе популярного британского сериала «Доктор Кто».
Её первая роль на телевидении была на канале Disney Channel, в телесериале «Джесси». Затем она дебютировала в кино, снявшись в телевизионном фильме «Лето. Пляж. Кино» в роли Мак Маккензи. С 2013 года снимается в телесериале «Фостеры» канала ABC Family в роли Калли Джейкоб.