Como jugador su último club importante fue Independiente Santa Fe, surgió de Maracaneiros y como profesional se estrenó en el Real Cartagena que era dirigido por Harold Rivera Roa.
Andrés Pérez en 1999 pasó al club embajador y jugó con el referente de su posición, Bonner Mosquera. Años más tarde Andrés Pérez sería el capitán de Millonarios F.C.
Andrés Eduardo Pérez Gutiérrez fue un jugador aguerrido en una posición de equilibrio y jerarquía.
Al salir de Millonarios F.C. en el 2004 Andrés Pérez se fue a jugar al Quilmes de Argentina, después a San Lorenzo y terminó jugando con el Arsenal de Sarandí.

Retornó al fútbol colombiano en el 2007 con Millonarios y en el 2009 pasó al Deportivo Cali para ganarse un puesto en el equipo azucarero.
En el deportivo Cali tuvo buenas presentaciones y sin problema se ganó la titular en su llegada pese a no lograr objetivos colectivos, el jugador logró destacarse por su entrega y regularidad en el campo de juego.
En el año 2010 logra levantar su primer trofeo con el equipo ‘Verdiblanco’ la Copa Colombia (torneo con equipos de la A y la B), y en la temporada 2014 logra coronarse campeón de la Superliga después de derrotar al Atlético Nacional en tanda de penales.
Posteriormente, en su séptimo año como jugador «verdiblanco» obtiene su tan anhelada estrella con el Deportivo Cali tras vencer en la final del primer semestre de 2015 al Independiente Medellín por un global de 2-1.
Lo curioso
Los títulos de Andrés Perez con el Deportivo Cali han sido sus más grandes logros como jugador profesional al igual que formar parte de la selección Colombia, con Millonarios solo logró la Copa Merconorte en el 2001. Época en que la sequía del cuadro azul se comparaba con una maldición.

En el 2019 pasó al equipo Santafereño donde fue ficha clave por su tenacidad, posición y experiencia, volviendo a ser dirigido por Harold Rivera Roa quien lo dio a conocer como jugador en el Real Cartagena.
En el 2020 Se volvió noticia en el fútbol colombiano al convertirse en el jugador bogotano con más partidos en la Liga local.
Algunos hinchas azules reconocen y otros lo niegan como un referente de Millonarios.
Al parecer, malos entendidos de Andrés con directivas del club embajador, antes de ser azul y blanco desencadenaron que Andrés Pérez marcara goles contra Millonarios y los cantara a rabiar.
¿Para usted, es Andrés Pérez es ídolo azul, cardenal o azucarero?

Andrés Pérez es un león y punto.
Lo que es, es un vendido, dos clásicos lleva regalados, para mí no es un león
El es buen jugador y en el momento es leon aguerrido con buena marca es como todo tiene sus mas y sus menos pero bueno y el que no lo quiera ver pues que se tape los ojos lo mismo digo de camilo vargas es un vendido porque se fue para narconal y que ahi esta entonces no critique
Creo q en ninguno de los clubes es ídolo tal vez lo recuerden mas en millonarios y depronto en el Cali por los títulos q obtuvo pero en santa fe es recordado o lo será por que cada vez q entra hace faltas le sacan amarilla es un jugador sin estado físico ya pasó su momento y como para en Santa Fe reciclan jugadores q en otros equipos desechan por bajo nivel
Sí él señor ANDRÉS PÉREZ YÁ TIENE QUE DAR UN PASÓ AL COSTADO LE QUEDÓ GRANDE LA CAMISETA DEL SANTA FE HAY MUCHOS MEJORES QUE EL ????
Es un jugador profesional estuvo en 5 equipos y en todos rindió abría que preguntarle a el dónde se sintió mejor
Es un jugador profesional estuvo en 5 equipos y en todos rindió abría que preguntarle a el dónde se sintió mejor
Ese anciano no sabe o que es el respeto y la lealtad, y no hablo de jugar en otros equipos, es profesional y tiene derecho, hablo de respetar la gente que lo apoyó en las malas, de respetar la muerte de personas que lo querían y apoyaban, para mi es un amargo de mierda y se merece estar donde está, ese color le luce muy bien, adicional lo único que hace ahora es pelear, dar pata, provocar penales y hacerse expulsar.
Andrés Pérez no es ídolo de Millonarios, un jugador no puede ser ídolo e ir a gritar un gol hecho a Millonarios a rabiar. Un equipo no es sólo directivas, es una institución y los seguidores lo vimos y nos parece la falta de respeto más grande a un club. Gracias