Mario Méndez ha brillado con luz propia desde que debutó en Primera División con los Rojinegros del Atlas, en el Torneo de Invierno 98, siendo el 1 de agosto de ese año su primer encuentro en el máximo circuito ante Monterrey.Ricardo La Volpe era el técnico, quien no dudó en ascenderlo al primer equipo, para que de ahí en adelante Mario Méndez Olague iniciara una sólida carrera en el balompié azteca.
Sin duda que el torneo de su debut le trajo muchas satisfacciones, ya que fue designado Mejor Novato en el Invierno 98, por lo que se hizo acreedor al premio Citlalli luego de esa magnífica campaña.
El zaguero nacido el 1 de junio de 1979, en Guadalajara, Jalisco, militó en Atlas hasta el 2004. Su siguiente equipo fue Toluca, club con el que logró ser campeón de Liga en el Apertura 2005.Tras jugar con los Diablos Rojos hasta el Apertura 2005, Méndez reforzó a los Rayados de Monterrey para el Clausura 2006, su único torneo en este club, pero que en el poco tiempo que jugó le bastó para mantener su regularidad y ser convocado por La Volpe para el Mundial de Alemania.
El defensa jalisciense brilló en el partido inaugural ante Irán, luego de imponer su jerarquía por el flanco derecho, con aporte a la ofensiva, ya que sirvió el centro para el tercer gol mexicano, que marcó "Sinha".
Previo al Mundial se anunció su cambio a los Tigres, rival de ciudad de los Rayados, pero no pudo destacar con los felinos en el Apertura ?06, e incluso se contagió de la mala temporada del club en general, para ser puesto transferible y tratar de recuperar su nivel en otra oncena.
