Maria Mena er født og oppvokst i Oslo. Hun er datter av den amerikanske trommeslageren Charles Mena og barnebarn av maleren Kalle Orstad. Både Maria og hennes yngre bror Tony er oppkalt etter figurer i Leonard Bernsteins .