Mario Valdez debutó con Tomateros en la campaña 1995-96. Disputó 35 juegos, en los cuales conectó 23 hits, impulsó 5 carreras y bateó para .359.
Durante 13 temporadas, se enfundó la casaca guinda. De 1994-95 hasta la temporada 2003-04, posteriormente jugó en la campaña 2008-09 y en la campaña 2012-13 hasta su retiro, en la temporada 2014-2015, donde debutó como coach de bateo en los playoffs y cumpliendo la misma función apenas la campaña pasada, 2016-17.
Con Tomateros ganó 5 títulos de liga: 1995-96, 1996-97, 2001-02, 2003-04 y 2014-15. Además de ganar 2 ediciones de Serie del Caribe: 1996 y 2002, siendo la primera, donde dio el hit del triunfo sobre la República Dominicana.
El 15 de noviembre de 1997, disputó su primer partido en Grandes Ligas, jugando para los Chicago White Sox y siendo el jugador #14,686 en la historia de MLB. Posteriormente, recibió una nueva oportunidad en la “gran carpa”, jugando para los Athletics; con los cuales disputó 37 juegos, entre la temporada 2000 y 2001.
De 2004 a 2014 jugó en la Liga Mexicana de Béisbol. Lo hizo para los Sultanes de Monterrey, Vaqueros Laguna, Diablos Rojos del México y Guerreros de Oaxaca.
