Maja jobber som skuespiller og skriver dramatikk. Hun utdannet seg til skuespiller i USA hvor hun blant annet jobbet med Meisner teknikk. Maja har også forfatterstudiet fra Universitetet i Tromsø. Maja har de siste årene tatt oppdrag fra en rekke aktører innen scenekunst i tillegg til å drive Johnsen & Johnsen produksjoner SA (tidligere Salongteatret DA) sammen men Pernille Dahl Johnsen.

Som skuespiller har Maja blant annet jobbet med Ferske Scener, Hålogaland Teater, Haugen Produksjoner, NRK og Sadio Nor i tillegg til å jobbe med prosjekter innen Johnsen & Johnsen produksjoner SA.

Maja har gjort oppdrag innen veiledning og personinstruksjon for skuespillere. Hun har også utviklet og hatt regi på forestillinger for barn og unge voksne.

I 2013 mottok Maja Statens Kunstnerstipend for skuespillere. I tillegg har hun mottatt skrivestipend fra Dramatikkens Hus og Fond for Lyd og Bilde.