Real Cartagena
Андраде — воспитанник клуба «Америка» из своего родного города. 15 августа 2009 года в матче против «Реал Картахена» он дебютировал в Кубке Мустанга. 27 сентября в поединке против «Индепендьенте Медельин» Андрес забил свой первый гол за команду из Кали. В начале 2011 года Андраде перешёл в «Атлетико Уила». 19 февраля в матче против «Депортес Толима» он дебютировал за новую команду. 29 августа в поединке против «Мильонариос» Андрес забил свой первый гол за «Уилу».