Antonio Valladolid es Licenciado en Derecho egresado del Instituto Tecnológico y de Estudios Superiores de Monterrey, fue abogado litigante y luego ocupó diversos cargos en varias empresas privadas; en 1994 fue coordinador de la precampaña de Fernando Margáin Berlanga a alcalde de San Pedro Garza García, Nuevo León, y al ser electo y asumir el cargo, su secretario particular, de 1995 a 1998 fue secretario particular en Tijuana del gobernador de Baja California Héctor Terán Terán, de 1999 a 2001 del Ayuntamiento de Tijuana encabezado por Francisco Vega de Lamadrid, en 2003 fue electo diputado federal suplente de José Guadalupe Osuna Míllan (Actual Gobernador de Baja California) y de 2003 a 2004 fue Secretario de Finanzas del comité estatal del PAN en Baja California.