Diplomātiskās attiecības nodibinātas 1992. gada 6. jūlijā. Urugvaja nekad nav atzinusi Latvijas inkorporāciju PSRS.
Pirmais nerezidējošais Urugvajas vēstnieks Latvijā akreditēts 1993. gadā.
No 2009. gada 26. maija līdz 2011. gada 31. janvārim Urugvajas vēstnieks Latvijā ar rezidenci Stokholmā bija Manuels Gonsalo Vieira-Merola (Manuel Gonzalo Vieira Merola).
No 2014. gada 15. jūlija līdz 2019. gada 4. jūlijam Urugvajas vēstnieks Latvijā ar rezidenci Helsinkos bija Pablo Saders (Pablo Sader).
No 2020. gada 7. janvāra līdz 2023. gada 31. oktobrim Urugvajas ārkārtējais un pilnvarotais vēstnieks bija Pablo Alberto Porro Lancieri (Pablo Alberto Porro Lancieri).
Šobrīd Urugvajai nav akreditēta vēstnieka Latvijas Republikā.
Latvijas goda konsuls Urugvajā kopš 2011. gada ir Migels Anhels Loinass-Ramoss (Miguel Angel Loinaz Ramos).
2013. gada 12. decembrī parakstīts Saprašanās memorands par politiskajām konsultācijām starp Latvijas un Urugvajas ārlietu ministrijām.