Su primera participación fue en los Juegos Olímpicos de 1924, venciendo a Suiza en la final, con un marcador contundente de 3-0. Uruguay volvió a participar en la siguiente edición en 1928, esta vez con otro sudamericano, Argentina, quien había ganado la Copa América de 1927 y logró la clasificación. Entre todas estas evidencias de la escasa participación de la mujer en un deporte hecho para ellas y practicado por ellas, llegó el 1 de diciembre un sindicato liderado y conformado por mujeres. Ya en el partido final disputado el 30 de julio, y ante 70.000 espectadores, el equipo celeste repitió lo hecho dos años antes en Ámsterdam, derrotando nuevamente a los argentinos. Sin embargo, en su siguiente partido, disputado el 21 de julio, ganó por goleada 4 a 0 frente a Rumania con goles de Dorado, Scarone, Anselmo y Cea, clasificándose así para las semifinales. Con un gol tempranero de Pablo Dorado a los 12 minutos, Uruguay se ponía en ventaja, pero más tarde Argentina lograría remontar parcialmente con goles de Peucelle y Stábile a los 20 y 37 respectivamente, resultado con el que se fue el primer tiempo.
Sin embargo la alegría de los brasileños duro poco, en el minuto 21, Ghiggia escapa por derecha y tras simular que rematará a la portería opta por el pase al medio del área, donde el ingreso sin marcas de Juan Alberto Schiaffino le permite igualar el marcador del encuentro a 1-1, aun con este resultado Brasil se estaba volviendo campeón del mundo. Para el segundo tiempo, saliendo más decidido, el equipo uruguayo empataría con gol de Cea a los 57, pasaría a ganar a los 68 con gol de Iriarte, y terminaría cerrando Castro a los 89, finalmente con resultado por 4-2. Así, Uruguay se convierte en el primer ganador en la historia de dicho torneo. Ya en el segundo tiempo, el brasileño Friaça anota el primer gol del partido, los espectadores brasileños estallan de alegría por el gol que dejaba el marcador por 1-0 a favor de Brasil. Lo que dejaba a Uruguay con pocas posibilidades de ser campeón, ya que si Brasil ganaba o empataba el partido, se convertiría automáticamente en campeón mundial y Uruguay necesitaba solo de ganar el partido para ser campeón, En el primer tiempo, el partido empezó sin goles, lo que generó la molestia de los espectadores en el estadio.
También Uruguay sería campeón del siguiente torneo de la Copa América, realizada en 1917. Esta vez Uruguay fue quien realizó ese torneo y nuevamente tuvo que definir el título en la última fecha del cuadrangular contra Argentina, a la cual venció 1 a 0 y se consagró campeón de América por segunda vez consecutiva. Como campeón del mundo, Uruguay ya estaba clasificado a este Mundial al tener la posición de defensor del título. Pero mucho, muchísimo antes de la fundación del PSG, en la capital gala había un equipo de renombre. En dicha instancia, el equipo celeste se enfrentó a Yugoslavia (equipo inexistente en la actualidad) en donde ganó con contundencia por 6 a 1 con triplete de Cea, doblete de Anselmo y uno de Iriarte, clasificando a la final. En la segunda jornada, el equipo charrúa se despachó con una goleada por 7 a 0 (la segunda más grande en una Copa del Mundo para Uruguay, luego de la victoria por 8 a 0 en 1950) con triplete de Borges a los 17, 47 y 57, doblete de Míguez a los 30 y 83, y también doblete de Abbadie a los 54 y 85. De esta manera se clasifica a los cuartos de final sin enfrentarse a Austria debido a que el tercer partido es para desempate en puntos dado que no se usaba la diferencia de goles.
Uruguay también ganó el Mundialito de 1980, un torneo que reunió a todas las selecciones campeonas del mundo (y a Países Bajos, que fue invitada). La Copa América volvió a Uruguay en las ediciones de 1923 y 1924. En la primera, Uruguay llegó puntera junto a Argentina al duelo final del cuadrangular, por lo que quien ganara ese cotejo obtendría la Copa. En la Copa América de 1920 realizada en Chile, Uruguay volvió a llegar hasta puntero al último partido del torneo por cuarta vez consecutiva, esta vez volviendo a ganar el campeonato por tercera vez en su historia, al vencer al equipo local en ese cotejo con un marcador de 2-1 y hacer que la victoria argentina ante Brasil no sirviera de mucho, dejando en el segundo puesto a los albicelestes. Sin embargo, Uruguay logra remontar y empatar con doblete de Juan Hohberg a los 75 y 86. Luego de convertir el segundo gol, Hohberg sufre un paro cardíaco, siendo reanimado más tarde e increíblemente siguiendo jugando el resto del partido, que siguió en empate hasta forzar la prórroga. El partido de vuelta en el estadio Olímpico de Múnich estaba lleno, y Paul Breitner jugaría con la camiseta del Real Madrid.