Maja absolvierte die Handelsmittelschule mit kaufmännischer Berufsmatura an der Kantonsschule Zug, sie ist Jugend + Sport Leiterin und zurzeit in Ausbildung zur Lehrerin an der
Pädagogischen Hochschule Zug.

Ihre Tanzausbildung begann im Alter von fünf Jahren an der Ballettschule in Zug. Später trainierte sie am Opernhaus in Zürich und trat 2002 der tdc dance company bei, wo sie in diversen Projekten als Solistin zu sehen war. Sie tanzte zudem Rollen in Projekten wie dem Musical „Der Drachenstein“ in Luzern oder die Hauptrolle in der Produktion „Von Menschen und Tieren“ in Zug. Seit 2005 unterrichtet Maja Luthiger in der tdc dance company und im Tanzhaus Baar. Sie ist seit 2004 ein aktives Mitglied der Tanzgruppe free moves und wirkt dort sowohl als Tänzerin wie auch als Choreografin mit. Von 2006 bis 2008 besuchte sie die School of Entertainment in Hamburg und liess sich im Bereich Musical ausbilden. 2011 bildete sie ihre Fähigkeiten in den Bereichen Contemporary und Ballett während drei Monaten in New York weiter aus.