21 Mart 1991 Medellín doğumlu Andrés Mateus Uribe Villa, futbol kariyerine Envigado FC'nin altyapısında başladı. İlk takım fırsatları sınırlı olduğunda, Arjantin üçüncü lig ekibi Deportivo Español'da profesyonel debutunu yaptı. Dönüşünde Envigado, Deportes Tolima ve Atlético Nacional için Categoría Primera A'da düzenli olarak forma giydi.
Club América: Uribe, 1 Ağustos 2017'de Meksika'nın Club América takımına katıldı. Mexico City'de geçirdiği ilk sezonunda, 2018 Clausura Liguilla çeyrek finallerinde Pumas UNAM'a karşı 4-1'lik galibiyetin de aralarında bulunduğu 14 gol attı. 2018 Clausura'da En İyi XI'ye seçildi.
FC Porto: Portekiz kulübü FC Porto'ya 4 Ağustos 2019'da €10 milyon karşılığında dört yıllık bir anlaşma ile katıldı. Porto formasıyla ilk golünü, sezonun son günü olan 25 Temmuz 2020'de S.C. Braga'ya karşı attı. Ancak, bu maçta sakatlık yaşayarak oyundan çıktı. Taça de Portugal yarı finalinde rakip takıma karşı kırmızı kart gördü.
Al Sadd: 5 Haziran 2023'te Uribe, Qatari kulübü Al Sadd ile ücretsiz bir transfer anlaşması yaparak üç yıllık bir sözleşme imzaladı.
Uribe, Kolombiya milli takımındaki kariyerine 25 Ocak 2017'de Brezilya'ya karşı oynanan maçta debut yaparak başladı. 2018 FIFA Dünya Kupası'nda ve 2019 ile 2021 Copa América turnuvalarında ülkesini temsil etti.
