Mario Ernesto Villanueva Madrid nació en Chetumal el 2 de julio de 1948, se graduó como ingeniero agrónomo en la Escuela de Agronomía de la Universidad Autónoma de Chihuahua en 1975.
Con maestría en Ciencias Agrícolas, área de Econometría del Colegio de Posgraduados de la Escuela Nacional de Agricultura de Chapingo y estudios en Administración de Empresas Agropecuarias en el Centro Nacional de Productividad y también en Desarrollo Agroindustrial, Elaboración y Evaluación de Proyectos y Conservación de Alimentos de la Dirección General de Extensión Agrícola de Chapingo, en el Estado de México.
Dentro de las múltiples actividades administrativas que ha desarrollado, destacan las titularidades de la delegaciones de Extensión Agrícola de la ya desaparecida Secretaría de Agricultura y Ganadería en Chetumal y San Juan
del Río, en Querétaro y la Promoción Agroindustrial de Morelos; en 1974 fue subjefe del Departamento de Promoción Agroindustrial de la SARH en Chapingo y ya en Quintana Roo, es agente general de la SAG, miembro de la Comisión Coordinadora de Puertos del Estado, representante general de la SARH, miembro titular del Consejo Regional de la ANAGSA, y gerente fundador de la Promotora Nacional para la Producción de Granos de la Entidad.
En la Administración Pública ha sido Secretario de Gobierno durante los mandatos de Jesús Martínez Ross y Pedro Joaquín Coldwell. Entre 1985 y 1986 se desempeña como Secretario de Desarrollo Económico del Estado.
Fundador de la Plataforma de Integración Quintanarroense en 1973 (agrupación que luchó por la transformación del estatus de Territorio Federal de Quintana Roo al de Estado Libre y Soberano); ha sido subdirector de estudios económicos y subdirector de estudios políticos del CEPES del PRI y también miembro del Consejo Consultivo del mismo organismo. Participó en las campañas para las gubernaturas de Jesús Martínez Ross y Pedro Joaquín Coldwell, siendo coordinador general de campaña de éste último. En 1984 fue presidente del Comité Directivo Estatal del PRI. En el ámbito nacional ha sido secretario de organización ha sido secretario de Finanzas, secretario de Acción Agrícola y secretario de Organización del Comité Ejecutivo Nacional de la CNC y representante de ésta ante el Consejo Agrario Permanente en 1992.