Aufgewachsen ist Anja Mayer in Rothenburg ob der Tauber in Bayern. 2015 zog die heute 39-Jährige nach Potsdam. Von 2014 bis 2018 war sie Mitglied im Bundesvorstand ihrer Partei. Die Frankfurter Linke zählte zuletzt rund 240 Mitglieder.