Andrade speelde in Colombia bij La Equidad, waar hij in totaal 64 competitiewedstrijden speelde. In 2014 werd hij naar het Hongaarse Újpest FC getransfereerd. Die club leent hem tijdens het seizoen 2014/15 uit aan Standard Luik. Op 21 september 2014 debuteerde hij in de Jupiler Pro League tegen Waasland-Beveren. Hij verving Jelle Van Damme, die last had van zijn rug en verstek moest geven. Andrade hielp zijn team mee aan een 0-2-overwinning op de Freethiel.[1]
Op 3 juli 2015 tekende hij een vierjarig contract tot juni 2019 bij Standard Luik, de club die hem het seizoen daarvoor gehuurd had.