Nacido en Lucena (Córdoba) en 1996. Licenciado en Filología Clásica por la Universidad de Sevilla, desde 1990 es profesor de Enseñanza Secundaria en la especialidad de Latín. Ha sido Jefe del Servicio de Programas Educativos Internacionales de la Dirección General de Participación e Innovación Educativa de la Junta y Director General de Administración Local.
 
Anteriormente, desarrolló su carrera como docente en el Instituto de Enseñanza Secundaria (IES) ‘Francisco Pacheco’ de Sanlúcar de Barrameda (Cádiz), donde trabajó entre 1990 y 1996, y en el IES ‘San Blas’ de Aracena (Huelva), centro este último del que fue director desde 2005 a 2009. Como docente ha desarrollado estancias profesionales en Finlandia, Bulgaria e Italia, en el marco de proyectos educativos europeos vinculados a la mejora de la educación y la organización directiva.
 
El trabajo político e institucional de Antonio Maillo ha estado preferentemente vinculado al ámbito municipal. En este sentido, ha sido concejal de los ayuntamiento de Sanlúcar de Barrameda, entre 1991 y 1995, y de Aracena, desde 2003 hasta 2011.
 
En las elecciones autonómicas de 2012 fue candidato de Izquierda Unida Andalucía por Huelva y en las elecciones generales encabezó la Candidatura de IU LV-CA al Senado.
 
Desde el 16 de junio de 2013 es el coordinador general de IULV-CA.