Рентерия воспитанник футбольной академии клуба «Атлетико Насьональ». 5 марта 2012 года в матче против «Кукута Депортиво» он дебютировал в колумбийской Примере[3]. Во второй половине сезона Андрес перешёл в клуб второго дивизиона «Альянса Петролера» на правах аренды для получения игровой практики. 29 июля в поединке против «Униаутономой» Рентерия дебютировал за новый клуб. В своём первом матче за клуб Андрес седала «покер» и принёс своей команде крупную победу[4]. По окончании аренды Рентерия стал лучшим бомбардиром второй лиги и помог клубу выйти в высший дивизион.
Летом 2016 года Андрес перешёл в «Керетаро». 17 июля в матче против «Веракрус» он дебютировал за новую команду[9]. 30 октября в поединке против «Чьяпас» Рентерия забил свой первый гол за «Керетаро»[10].
В 2017 и 2018 годах Рентерия дважды на правах аренды возвращался в «Атлетико Насьональ». Летом 2018 года Андрес перешёл в «Крус Асуль».
Был включён в состав олимпийской сборной Колумбии для участия в Олимпиаде в Рио-де-Жанейро, но за несколько дней до старта турнира получил травму и был заменён на Арлея Родригеса[15][16].