El madrileño disputó una temporada en el club vallisoletano, concretamente la 2006/07 en la que el equipo ascendió a Primera División de la mano de Mendilibar. Su cesión por parte del Atlético de Madrid estuvo avalada por su buena actuación en el Europeo Sub 19, en el que la Selección española ganó el campeonato. La siguiente temporada Mario Suárez fue cedido al Celta de Vigo, equipo que por entonces militaba en Segunda División.
Compartió vestuario en el la Sub 19 con Jeffren
Mario Suárez llegó al Real Valladolid con tan solo diecinueve años, tras haberse formado en la cantera del Atlético de Madrid, en la que militaba desde 1999. El club blanquivioleta supuso para él su primera experiencia fuera del club colchonero. Su llegada a Valladolid se produjo en un momento clave para la entidad, ya que se enfrentaba a una temporada en la que el hecho de no ascender traería muchos problemas.
La plantilla de por aquel entonces se encontraba formada por jugadores como Pedro López, Borja, Llorente… y otros que aún militan en el club vallisoletano como son Baraja y Álvaro Rubio, en el terreno de juego y Alberto Marcos y Víctor en los despachos. Poco hay que decir de una temporada en la que todo salió a pedir de boca, el Real Valladolid ascendía a ocho jornadas del final de la Liga batiendo todos los récords.
El jugador madrileño tuvo un papel secundario en la plantilla del Real Valladolid. Disputó un total de veintitrés partidos de los cuales dieciséis partió desde el banquillo. Compartió el centro del campo con los dos Álvaros, Antón y Rubio. Su actuación más destacada fue en el partido en el que Real Valladolid y Alavés se enfrentaban en la decimonovena jornada de Liga, en el José Zorrilla. Mario Suárez materializó un gol tempranero, en el minuto tres, que dio la victoria a los suyos.
En la actualidad Mario Suárez es un jugador completamente distinto. Es una de las pequeñas piezas del gran engranaje del “Cholo” Simeone. En la presente temporada ha jugado un total de trece partidos entre todas las competiciones, cifra que dista mucho de la de la pasada temporada, en la que tuvo un papel más importante en el Atlético de Madrid.
Ya se ha enfrentado al Real Valladolid en esta temporada, fue en el José Zorrilla el pasado veintiuno de septiembre. Disputó los noventa minutos y su equipo venció por dos goles a cero gracias a los tantos de Raul García y Diego Costa. La campaña pasada también se enfrentó al Pucela, esta vez en dos ocasiones, en las que en ambas su equipo salió victorioso.