Aktorka teatralna i filmowa, wielokrotnie nagradzana podczas najważniejszych polskich festiwali filmowych, laureatka m.in. Orłów za pierwszoplanowe role kobiece w filmach „Jack Strong” i „BODY/CIAŁO”. Dwukrotnie nagrodzona za pierwszoplanowe role na FPFF w Gdyni. Laureatka Paszportu Polityki, nagrody im. Zelwerowicza, Telekamery i wielu innych, zarówno w dziedzinie filmu, jak i teatru. Członkini polskiej i europejskiej akademii filmowej.
Jeszcze przed ukończeniem studiów na Wydziale Aktorskim Krakowskiej Państwowej Wyższej Szkoły Teatralnej zadebiutowała rolą w filmie „Lista Schindlera” Stevena Spielberga, a także w spektaklu Krystiana Lupy „Lunatycy” w Narodowym Starym Teatrze. Na swoim koncie ma role w filmach takich, jak: „Katyń”, „Patrzę na ciebie Marysiu”, „W imię”, „(Nie)znajomi”, „Śniegu już nigdy nie będzie”, „Magnezja”, „Teściowie” oraz serialach: „Czas honoru”, „Przepis na życie” czy „Klangor”.
W 2023 roku Maja zagrała główną rolę w filmie fabularnym „Zielona granica” w reżyserii Agnieszki Holland, Katarzyny Warzechy i Kamili Tarabury. Film zdobył nagrodę specjalną jury na 80tym Festiwalu Filmowym w Wenecji, gdzie festiwalowa publiczność przyjęła go 15-minutową owacją na stojąco.
Grała na deskach Starego Teatru w Krakowie, Teatru Dramatycznego w Warszawie, Teatru Narodowego, TR i Och-Teatru. Od 2008 współtworzy zespół Krzysztofa Warlikowskiego w Nowym Teatrze w Warszawie.
Maja od lat angażuje się także w działania przeciwdziałające niehumanitarnemu traktowaniu zwierząt, ekologii, a także na rzecz praw człowieka.