Matador de toros nacido en Lérida el 20 de abril de 1982, pero afincado en Albacete. Alumno de la Escuela Taurina de Albacete, debutó con caballos el 10 de septiembre de 2001 en su ciudad de residencia. En novillo del debut se llamó Caracorta, era de la ganadería de San Martín, de pelo negro y de 480 kilos de peso. El debutante le cortó una oreja, vestido de grana y oro y en presencia de Antón Cortés y Javier Valverde. Otra oreja más cortó al segundo de su lote, lo que le permitió salir a hombros. El 17 de marzo de 2002, Andrés Palacios se  presenta en Las Ventas, con el novillo Lagartijo, de Fuente Ymbro, negro listón, herrado con el número 74 y de 479 kilos de peso. Sus compañeros de terna fueron Leandro Marcos y Valverde y vistió de marino y oro. Tres tardes más repite el albaceteño en la Monumental venteña esta temporada, sin suerte en ninguno de estos compromisos. Tampoco obtiene triunfos en las ferias de novilladas en las que participa, como Arnedo, Guadarrama o Moralzarzal, pese al ambiente de que goza.

El 1 de junio de 2003 debuta en la Real Maestranza de caballería de Sevilla, con novillos de Gabriel Rojas, y escucha silencio y ovación tras aviso al término de sus dos actuaciones. El año 2004 no llega a la decena de festejos, pese a que comienza la temporada con tono triunfal en Barcelona, el 16 de mayo, cuando corta tres orejas a una novillada de La Campana. Después, en Albacete, el 24 de junio, saldrá a hombros tras cortar dos orejas a novillos de Valdeterrazo, y el mismo resultado logrará en Ávila el 1 de julio. En 2005 repite éxito en Barcelona: el 29 de mayo sale a hombros tras cortar una oreja a un novillo de La Campana y otra más a un novillo de El Zurguen. Es por ello por lo que elige esta plaza como escenario de la alternativa, el 7 de agosto de 2005, con Víctor Puerto como padrino y Antonio Barrera como testigo. El toro de la ceremonia se llamó Tendencioso, era de la Ganadería de Arauz de Robles, negro bragado de capa y marcado con el número 21, de 530 kilos de peso. Andrés Palacios escuchó una ovación al término de su actuación. El 28 de agosto lo repiten, y corta una oreja a un toro de Los Chospes. Como matador de toros se presenta en la feria de su ciudad, Albacete, el  10 de septiembre de 2005, para cortar una oreja a un toro de José Luis Marca. El 3 de junio de 2006 confirma su alternativa en Las Ventas, con el toro Fenicio, de la ganadería de Buenavista, negro de capa, marcado con el número 25 y de 512 kilos de peso, de peso, de manos de Javier Conde y en presencia de Uceda Leal. Palacios vistió de negro y oro y escuchó silencio tras aviso.