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 aún sigue conformando. Es una de las más fieles a la expresidenta Cristina Kirchner.

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 y resultó electa con mandato hasta 2015. En 2015 fue reelecta como Diputada por el FpV.

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%.

En 2023 es reelecta jefa comunal, en la lista de Unión por la Patria, con el 50,91%% contra 28,59% del candidato de Juntos por el Cambio, Martiniano Molina.