초대 대회인 1930년 FIFA 월드컵과 1950년 FIFA 월드컵에서 우승을 차지하긴 했으나 1950년대부터 하락세를 타며 1954년 FIFA 월드컵과 1970년 FIFA 월드컵에서 4강에 이름을 올린 이후 월드컵 우승권에서 점차 멀어져서 장장 40년동안 최고 기록이 고작 16강일 정도로 쇠락의 길을 걸어갔으나 2010년 FIFA 월드컵에서 40년만에 4강에 오른 뒤 바로 이듬해에 2011년 코파 아메리카에서 우승을 차지하면서 중흥의 발판을 마련하였다. 우루과이는 코파 아메리카에서 15번의 우승을 기록했으며 이는 코파 아메리카 최다우승 기록이다. FIFA에서는 월드컵 우승 팀에게 유니폼에 '우승'을 상징하는 '별'을 달 것을 권장하고 있다. 이에 따라 우루과이는 2회 월드컵 우승과 함께 월드컵 창립 이전에 실시된 올림픽 축구 금메달 2개 획득을 근거로 총 별 4개를 유니폼에 새겨넣고 있다. 1920년대의 올림픽 우승을 기리는 이유는 당시는 월드컵 대회가 출범하기 이전이었으며, 유럽팀이 최강이라는 인식이 자리 잡고 있던 시기에 올림픽 축구를 남미국가가 제패함으로써 아마추어 선수로 출전자격이 제한된 올림픽 무대와는 별도로 진정한 세계 최강팀을 가리는 대회를 만들자는 공감대가 형성되었으며 그로 인해 1930년 초대 월드컵이 개최되는 계기가 되었다.