Andersson var med och bildade Sahara Hotnights 1992, med vilka hon gett ut sex studioalbum.
Solokarriär
2012 var Andersson ständig bisittare/musiker i Pluras kök.
I november 2015 anslöt sig Andersson till skivbolaget Woah Dad! för att ge ut musik som soloartist under namnet Maria.[2] Den 29 april 2016 släpptes hennes debutsoloalbum Succession, innehållande singeln "End of Conversation".