La Asociación Uruguaya de Fútbol fue fundada el 30 de marzo de 1900; hoy está cumpliendo 115 años. Es uno de los miembros fundadores de la Conmebol (1916) y miembro de la FIFA desde 1922, y está a cargo de la organización de la selección nacional y de los campeonatos oficiales de fútbol.

La Asociación fue creada por iniciativa de Enrique Cándido Lichtenberger, dirigente del Albion Football Club, quien envió las invitaciones a los clubes Central Uruguay Railway Cricket Club, Deutscher Fussball Klub yUruguay Athletic para formar esta nueva liga. Estos cuatro equipos fueron los clubes fundadores de la Asociación, y a su vez, los participantes del primer Campeonato Uruguayo de Fútbol, disputado ese mismo año. El primer presidente fue Pedro Charter, del CURCC.

En 1916 la AUF, en conjunto con las asociaciones de fútbol de Argentina, Brasil y Chile, fundaron la Conmebol y siete años más tarde, se afilió a la FIFA.

En el año 1922, se produjo un cisma dentro de la organización, y el grupo disidente decidió fundar una nueva federación, la Federación Uruguaya de Football (FUF). Esta situación se extendió hasta 1926, cuando, tras la intervención del gobierno uruguayo se fusionan la FUF y la vieja AUF, en una única asociación.

El escudo actual de la Asociación Uruguaya de Fútbol contiene las siglas de dicha entidad, así como también cuatro estrellas contra la parte superior del mismo en representación a las cuatro consagraciones de "la celeste" a nivel mundial, si bien dos de ellas fue en el contexto de los Juegos Olímpicos, son reconocidas por la FIFA como Campeonatos del Mundo.

Los títulos conseguidos por la selección de Uruguay:

Copa Mundial de Fútbol (2) : 1930 y 1950.
Juegos Olímpicos (2): Medalla de oro en 1924 y 1928.
Copa de Oro de Campeones Mundiales de la FIFA (1): 1980 ("Mundialito")
Copa América (15): 1916, 1917, 1920, 1923, 1924, 1926, 1935, 1942, 1956, 1959, 1967, 1983, 1987, 1995, 2011.
Campeonato Sudamericano Sub-20 (7): 1954, 1958, 1964, 1975, 1977, 1979, 1981.
Juegos Panamericanos (1): 1983.