Mayra Soledad Mendoza nació en Quilmes (provincia de Buenos Aires) el 26 de noviembre de 1983.
Comenzó a militar durante su adolescencia y en 2005 se integró a la agrupación Compromiso K. En 2007, formó parte de la creación de La Cámpora, convirtiéndose posteriormente en la única mujer de la mesa de conducción nacional. También se desempeñó en la JP Bonaerense.
Su ingreso al ámbito público se produjo de la mano del Concejal de Quilmes Oscar Batallés. También trabajó como asesora del Senador radical José Eseverri.
En 2009 fue designada Gerente de Relaciones Institucionales de la ANSES, cargo que desempeñó hasta que fue electa Diputada Nacional para el periodo 2011-2015. En 2015 renovó su banca hasta 2019.
En 2019 fue elegida como Intendenta de Quilmes, convirtiéndose en la primera mujer en Gobernar el distrito. En 2023 fue reelecta.
