Maja Beckmann war von 2001 bis 2013 im Ensemble des Bochumer Schauspielhauses engagiert, wo sie von 2002 bis 2005 auch eine Elevinausbildung absolvierte. Sie spielte dort in zahlreichen Inszenierungen, unter anderem unter der Regie von Jürgen Kruse, Matthias Hartmann und Elmar Goerden. Von 2013 bis 2015 spielte Maja Beckmann Theater im Ensemble des Staatstheater Stuttgart.

Einem breiteren Publikum ist Maja Beckmann als Sabine ‚Sabbel‘ Buhrer in der Fernsehserie "Stromberg" bekannt. Ihre erste Hauptrolle in einem Kinofilm spielte sie in Die Österreichische Methode, der 2008 in die deutschen Kinos kam. Neben ihr wirkten darin Veronika Bayer, Marita Breuer, Waldemar Kobus und Laurens Walter mit. Der Spielfilm feierte seine Uraufführung auf den Hofer Filmtagen. Seit der Spielzeit 2016/17 ist Maja Beckmann festes Ensemblemitglied an den Münchner Kammerspielen.