Андрес Матеус Урибе Вилья родился 21 марта 1991 года в Медельине. Заниматься футболом начинал на родине, тем не менее взрослую карьеру начал в Аргентине, отыграв сезона в клубе "Депортиво Эспаньол", выступавшем в третьем по силе дивизионе страны.

В 2012-м году Андрес Урибе вернулся в Колумбию, заключив контракт с клубом Примеры "Энвигадо", за который отыграл 3 полных сезона, помогая ему бороться за выживание в элитной лиге страны. В 2015-м году перебрался в "Депортес Толима", отыграв там полтора года.

В середине 2016-го года Андрес Урибе стал игроком одного из сильнейших клубов своей страны "Атлетико Насьональ", где достаточно быстро сумел стать футболистом основного состава, и внести свой вклад в большие успехи клуба в дебютном для себя сезоне, став обладателем Кубка Колумбии и Кубка Либертадорес. В 2017-м году стал чемпионом Апертуры, а также обладателем трофей Рекопа Южной Америки.

В августе 2017-го года Урибе перебрался в мексиканскую "Америку", которая выложила за него 5 миллионов долларов. В мексиканском чемпионате он стал одним из ключевых игроков своей команды, забив за сезон 11 голов. В 2018-м году Андрес попал в символическую сборную Лиги чемпионов КОНКАКАФ, хотя "Америка" вылетела из турнира на полуфинальной стадии.

За национальную сборную Колумбии Андрес Урибе дебютировал 26 января 2017-го года в товарищеском матче против сборной Бразилии (0:1). В южноамериканском отборе на чемпионат мира 2018 сыграл всего два неполных матча, тем не менее был включён в список 23-х игроков, которые представят свою страну в финальной части мундиаля в России.