Gustavo Báez Leos ha hecho una carrera política importante dentro del Partido Acción Nacional. En esta organización se ha colocado como uno de los principales líderes en este estado.
En cuanto a sus estudios, es licenciado en derecho por la Universidad Autónoma de Aguascalientes. Su incorporación al PAN se dió en 2002.
Su labor política, más que en la administración pública, se ha dado mayoritariamente dentro del mismo partido. Como muestra de ello ha trabajado en diversas campañas electorales en el área de promoción y relaciones públicas. En ese ámbito trabajó en la campaña de Juan Antonio Martín del Campo rumbo a la presidencia municipal de Aguascalientes en 2013.
Posterior a eso, ha sido delegado municipal en Pocitos, encargándose de logística, contacto ciudadano, coordinación de actividades, promoción, etc.
Después, obtuvo el puesto de diputado local en dos legislaturas consecutivas, del 2016 al 2018 y de ese año a la fecha. En la actualidad es presidente del Comité Directivo Estatal del PAN, lo que le certifica como uno de los principales líderes de este partido en el Aguascalientes.