Fundada em 1900, a Associação Uruguaia de Futebol foi um dos membros fundadores da CONMEBOL. O apelido de Celeste veio já nos anos iniciais após o primeiro triunfo da seleção Uruguai em Montevidéu, em 15 de agosto de 1910. A camisa azul que hoje é um emblema nacional, na ocasião, foi adotada em reconhecimento ao triunfo, dias antes, do River uruguaio, que utilizava essas mesmas cores, ante o poderoso Alumni portenho.
A Seleção Uruguaia de Futebol é a primeira campeã da Copa do Mundo e uma das cinco seleções com mais de uma conquista em Mundiais. O primeiro título veio em território uruguaio após vitória sobre a rival Argentina por 4×2, em 1930. A Celeste também se orgulha de ter vencido de virada, os anfitriões brasileiros no quadrangular final da Copa de 1950, garantindo assim o bicampeonato. Até 2013, além dos mundiais e dos ouros olímpicos nos Jogos de 1924, contra Suíça e 1928, em cima da Argentina, a seleção uruguaia é a maior vencedora de Copa América, com 15 conquistas. Completam a lista de títulos oficiais do Uruguai, o Mundialito de Campeões do Mundo em 1980, contra o Brasil e os Jogos Pan-americanos de 1983, com vitórias sobre Guatemala e novamente, o Brasil, na fase final.
Há alguns anos, o Uruguai viveu um período de escassez de conquistas e grandes aparições em Copas do Mundo. No entanto, o 4º lugar no Mundial de 2010 – liderado pelo atacante Diego Forlán, eleito o melhor da competição – parece ter trazido novos ares para a Celeste, que já no ano seguinte sagrou-se campeã da Copa América pela 15ª vez, acabando com um jejum de 16 anos sem títulos oficiais. A seleção uruguaia classificou-se para a Copa de 2014 (sua 12ª) na repescagem ao vencer a Jordânia por 5×0 no placar agregado – o 6º lugar no Ranking FIFA o credenciou a ser cabeça de chave.
