El Club Nacional de Football, fue fundado el 14 de mayo de 1899 en Montevideo tras la fusión, por iniciativa de jóvenes universitarios de la época, de los clubes Uruguay Athletic Club (con sede en la Villa de la Unión) y Montevideo Football Club Abarca varias disciplinas deportivas, siendo la más importante el fútbol, deporte por el cual ha obtenido importantes logros a nivel nacional e internacional, logrando un amplio reconocimiento a nivel mundial. En efecto, es el club que registra la mayor cantidad de copas internacionales oficiales, 21, al computarse las organizadas por la FIFA, las confederaciones continentales y al menos dos asociaciones nacionales en conjunto.
Es considerado el primer equipo criollo de América Latina (ya que hasta la fundación de Nacional, los equipos solo permitían deportistas europeos en sus filas) y, junto con Peñarol, uno de los "grandes" del fútbol oriental.
En 1903 Nacional representa íntegramente a la selección uruguaya en un enfrentamiento ante Argentina (dada la negativa del CURCC de ceder a sus jugadores) que culmina con la victoria de los celestes por 3 a 2, en lo que constituye la primera victoria internacional del fútbol uruguayo.
En 1924 Nacional es el equipo que mayor cantidad de jugadores aporta a la selección uruguaya campeona de los Juegos Olímpicos de ese año.
Lo mismo sucede con los equipos orientales de 1928 y 1930, campeones olímpicos y mundiales respectivamente, de los que Nacional también fue la base.
En efecto, Nacional es el único equipo uruguayo presente en todos los títulos obtenidos por la selección charrúa en su historia.
Entre las muchas glorias que figuran en esta Institución podemos nombrar: Andrés Mazali , Alfredo Zibechi, Santos Urdinarán, Héctor Scarone, Ángel Romano, Pascual Somma (Campeones olímpicos de 1924) , Santos Urdinarán, Héctor Scarone, Pedro Cea, Juan Píriz , Héctor Castro, Pedro Petrone (Campeones olímpicos de 1928) , Santos Urdinarán, Héctor Scarone, Emilio Recoba , Pedro Cea , Héctor Castro, Zoilo Saldombide, Pedro Petrone , Conduelo Píriz (Campeones mundiales de 1930), Aníbal Paz, Eusebio Ramón Tejera , Shubert Gambetta, Julio Pérez, Rodolfo Pini (Campeones mundiales de 1950).
Nacional es el equipo que más campeonatos uruguayos gana en la era amateur, con un total de 11 coronaciones.
El primer campeonato obtenido por el club es el de 1902.
En los años amateur, Nacional consigue dos tricampeonatos uruguayos: uno en 1915-1916-1917 (logrando así la primera Copa Uruguaya en propiedad) y el otro 1922-1923-1924.
En la era profesional, Nacional obtiene 30 campeonatos uruguayos, obteniendo el último en la temporada 2005/2006.
Entre los años 1939 y 1943 obtiene el primer Quinquenio de la historia del balompié oriental. De los 5 campeonatos obtenidos en forma consecutiva, el de 1941 es el más recordado por la falange tricolor, dado que se obtuvo el torneo en forma invicta y sin puntos en contra, ganándose todos los partidos disputados
Entre los años 1955 y 1957 obtiene su tercer tricampeonato uruguayo (primero de la era profesional).
Entre los años 1969 y 1972 obtiene su primer tetracampeonato uruguayo.
Entre los años 2000 y 2002 obtiene su cuarto tricampeonato uruguayo (segundo de la era profesional)
En la temporada 2005/2006 obtiene su último campeonato uruguayo, llegando a 41 títulos y obteniendo un nuevo bicampeonato (en la temporada 2005 obtuvo el Campeonato Uruguayo en forma invicta).
En cuanto a las confrontaciones con Peñarol, acérrimo rival de los tricolores, Nacional aventajó históricamente a su tradicional adversario, aunque en la actualidad no lleva la delantera en el historial.
El equipo tricolor ostenta el récord de haber estado 16 clásicos invicto (entre los años 1971 y 1974).
Asimismo, tiene el récord de haber ganado 10 clásicos seguidos (entre los años 1939 y 1942).
En el año 1971 obtiene su primera Copa Libertadores venciendo en la final disputada en Lima a Estudiantes de La Plata.
Ese mismo año, Nacional obtiene su primera Copa Intercontinental, en recordados partidos contra el Panathinaikos griego, con los fundamentales goles de Luis Artime.
Al año siguiente obtiene su primera Copa Interamericana, derrotando al Cruz Azul mexicano, siendo el único club uruguayo en contar con ese trofeo en su palmarés.
En 1980, repite su logro en la Libertadores, ganándole la final al Internacional de Porto Alegre, en un Estadio Centenario colmado de aficionados tricolores. En el partido de ida de la final, Nacional fue acompañado por 25.000 fanáticos al Estadio Beira Río de Porto Alegre, estableciendo el récord mundial de asistencia como visitante a un partido de fútbol, en gesta bautizada como el "Segundo Éxodo Oriental".
Al año siguiente obtiene la Copa Intercontinental por segunda vez, venciendo al Nottingham Forest de Inglaterra por 1 a 0, con gol de Waldemar Victorino (en el primer año en que la Intercontinental se disputó en Japón)
La tercera Copa Libertadores llega en 1988, luego de derrotar 3 a 0 a Newell's Old Boys en el Estadio Centenario, con goles de Ernesto Vargas, Hugo De León y Santiago Ostolaza.
El mismo año se obtiene la Copa Intercontinental por tercera vez, con heroico triunfo ante el PSV Eindhoven de Holanda en serie de penales (con los goles de Ostolaza, las célebres atajadas de Jorge Seré y el último penal convertido por Tony Gomez).
Con este triunfo sobre el equipo dirigido por Guus Hiddink, Nacional se consagra como el primer Tricampeón Mundial Invicto, gesta igualada años después por el Sao Paulo FC de Brasil.
Al año siguiente, Nacional gana su segunda Copa Interamericana, venciendo esta vez al Olimpia de Honduras.
También en 1989, Nacional obtiene la Recopa Sudamericana, derrotando al Racing Club de Avellaneda. Con este logro, Nacional se posicionó como el equipo uruguayo con más títulos internacionales CSF-FIFA en su haber: 9, que sumados a los 12 obtenidos en los torneos rioplatenses dan un total de 21 títulos internacionales oficiales.