Mayra Soledad Mendoza nació en Quilmes el 26 de noviembre de 1983.

En la secundaria se desempeñó en el centro de estudiantes de su colegio, pero fue en 2005 durante la presidencia de Néstor Kirchner que comenzó a militar activamente dentro del movimiento "Compromiso K".

Dentro de ese espacio fue partícipe de la formación de La Cámpora, agrupación que sigue conformando, defendiendo la gestión kirchnerista.

En 2009 se desempeñó como Gerente de Relaciones Institucionales de la ANSES.

En 2011 ocupó un lugar como candidata a Diputada Nacional en la lista del Frente para la Victoria. Asumió en diciembre de 2011 para ocupar ese cargo hasta 2015.

En 2015 fue reelecta como Diputada Nacional por el Frente Para la Victoria.

En 2019 se presentó para disputar la intendencia de Quilmes contra el entonces mandatario de Cambiemos, Martiniano Molina. Ganó Mendoza con el Frente de Todos por 49,55% contra 43,16%.