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