Het team van Uruguay werd in 1996 opgericht en speelde in 1998 zijn eerste wedstrijd tijdens het Zuid-Amerikaans kampioenschap voetbal. Tegen Argentinië werd met 2-3 verloren. Het land kwalificeerde zich zeven keer voor het continentale kampioenschap en beleefde zijn beste toernooi in 2006, toen het derde werd.
De bijnamen van de ploeg zijn "Las Celestes" (de hemelsen) en "Charrúas". De thuiswedstrijden worden gespeeld in het Estadio Centenario.