Hechos destacados

* Febrero de 1938, Representa a la Selección de fútbol de Colombia en los Juegos Centroamericanos y del Caribe realizados en Ciudad de Panamá, obteniendo la Medalla de Bronce.
* Agosto de 1938, Bajo el nombre de Club Municipal de Deportes, primer club colombiano en vencer a una Selección Nacional (Ecuador 3:1)
* Septiembre de 1938, Primer club colombiano en vencer a una Selección Mundialista (Cuba en Copa Mundial de Fútbol de 1934, 2:1 y 3:2).
* El 23 de octubre de 1939, Bajo el nombre de Club Deportivo Municipal, se convierte en el primer campeón colombiano de un torneo internacional, en el Triangular Internacional de Asunción disputado frente a Santiago Wanderers (Chile) y Atlético Corrales (Paraguay).
* Agosto de 1944, primer equipo colombiano en ganarle a uno argentino, Millonarios 1 Atlanta de Buenos Aires 0
* Octubre de 1946 - Febrero de 1947, Ya constituido oficialmente como Millonarios hace una Gira de 5 meses por Ecuador, la más larga que haya hecho un club colombiano en la historia, juega 8 partidos y regresa invicto.
* Diciembre de 1948, Primer gol olímpico marcado en Colombia: Alfredo Castillo, argentino.
* Diciembre de 1948, primer equipo colombiano en ganarle a uno brasileño, 4:2 al Madureira.
* Febrero de 1951, primer equipo colombiano en ganar en La Paz, Bolivia, (3:1 al Bolívar (Posteriormente 5:2 a Litoral y 3:2 a la Selección de Bolivia).
* Diciembre de 1950, primer equipo colombiano en ganarle a un equipo europeo. Millonarios 2 MTK Hungária FC 1.
* Diciembre de 1951, primer equipo colombiano en ganarle a un equipo argentino (tricampeón reinante de ese país) en Argentina. Millonarios 2 Racing Club 0 (1:0 a San Lorenzo, posteriormente).
* Enero de 1952, primer equipo colombiano en ganar en Chile, 1:0 al Audax Italiano y 2:1 a la Selección de Chile.
* Marzo de 1952, primer y único equipo colombiano en jugar y en ganar en Europa. 2:1 a IFK Norrköping y 4:2 frente al Real Madrid (en el Estadio Santiago Bernabéu).
* Julio de 1952, primer equipo colombiano en ganarle a un español en Colombia; 2:1 y 2:0, al Real Madrid.
* Octubre de 1952, Julio Cozzi anotó el primer gol de un arguero en el fútbol profesional colombiano de tiro penal.
* Marzo de 1953, único equipo que goleó a La Máquina de River Plate. 5:1 en Caracas.
* En 1953 se corona campeón de la Pequeña Copa del Mundo de Clubes, que contó con la participación de Millonarios, Rapid Viena (Austria), River Plate (Argentina), y Espanyol de Barcelona (España).
* 1953 - 1954 Record de 24 fechas sin perder (marca nacional hasta 1988)
* Abril de 1954, primer equipo colombiano en ganar en Brasil, 1:0 a Corinthians
* 1954, Primer y único equipo colombiano en ganarle a un equipo inglés. 2:1 al Charlton Athletic Football Club y 1:0 al Everton Football Club. (Posteriormente volvería a ganar en 1987 al Tottenham Hotspur en disputa de la Copa Miami)
* 1954, Primer y único equipo colombiano en ganarle a un equipo alemán. 1:0 al Roth Weiss.
* 1952 y 1959, Primer equipo colombiano en ganarle a un equipo sueco, 2:1 al IFK Norrköping y luego 3:1al Helsingborgs IF (equipo base de la selección de ese país, subcampeona mundial en 1958)
* 1961, Primer equipo colombiano en ganarle a un equipo yugoslavo. 2:1 al Estrella Roja (campeón reinante de su país)
* 1968, Primer equipo colombiano en ganarle a un equipo checo. 1:0 al Jednota.
* 1968, Primer equipo colombiano en ganarle a una selección europea, Polonia 3:1.[cita requerida]
* 1960, 1967 y 1971, único equipo colombiano que le ganó al Santos con "Pelé" 3 veces. Millonarios 1 Santos 0. (Además le quito el invicto al Corinthians de 32 fechas, 1:0 en 1954 en São Paulo.
* 1971, Record de 1.024 minutos sin recibir gol. Arquero Otoniel Quintana, del 12 de septiembre de 1971 al 14 de noviembre del mismo año.
* 1972. Otro record de fechas consecutivas invicto. 20 fechas. Desde el 20 de diciembre de 1972 hasta el 11 de abril de 1973. (Incluye los partidos de semifinal de Copa Libertadores frente a San Lorenzo de Almagro e Independiente de Avellaneda y la Selección Alemana. (1:0)
* 1972, Primer y único equipo colombiano que le ha ganado a la selección Alemana. Marcador: 1:0.
* 1972, récord del técnico más veces campeón en el fútbol colombiano. 6 títulos de Gabriel Ochoa Uribe como DT azul. (59, 61, 62, 63, 64 y 72).
* 1979: Primer equipo colombiano en ganar un partido oficial de Copa en Argentina. 2:1 al Quilmes.
* En el Trofeo Naranja de 1981, venció 4:1 al Real Valladolid de España, sumando la cuarta victoria de su historia en Europa, e igualó 1:1 con la Selección de Hungría que 20 días atrás había vencido 3:0 a la Selección de España y que en la Copa del Mundo del año siguiente en España, anotaría la mayor goleada en la historia de los mundiales, 10:1 a El Salvador.
* 1987: Ganó todo lo que jugó (Las cinco tablas del campeonato de liga, torneos Apertura, Finalización, Acumulado, Octogonal, Reclasificación y naturalmente la estrella, además los tres torneos internacionales amistosos que disputó: trofeo Ciudad de Medellín al Benfica, la Copa Miami en Marzo venciendo al Colo-Colo, al São Paulo de Brasil y la Selección de Estados Unidos y luego la Copa Marlboro en Junio venciendo al Atlético Nacional, al Tottenham Hotspur y al América de México) Récord sin antecedentes en Colombia.
* Arnoldo Iguarán el Guajiro, primer goleador colombiano en Copa Libertadores. En la Copa Libertadores 1988 anotó 5 goles. Antes en 1987 había sido el primer goleador colombiano en la Copa América
* 1988: récord de mayor número de fechas invicto en el Campeonato. 26 fechas. Desde el 17 de agosto de 1988 hasta el 11 de noviembre de 1988. Primer equipo en Colombia en llegar a 13 títulos del fútbol profesional colombiano.
* 1999: Millonarios batió por segunda vez consecutiva su propio récord de partidos sin perder; su invicto esta vez fue de 29 fechas, entre mayo y noviembre de 1999.
* En diciembre de 2001 se corona campeón de la Copa Merconorte, siendo el mejor equipo de la historia de este torneo con 54 puntos.[30]
* Tiene la delantera más goleadora y la valla menos vencida de todos los campeonatos. En 28 fechas del campeonato de 1949, marcó 107 goles y sólo recibió 37.[8]
* El 4 de marzo del 2004 en Londres, se publica la lista FIFA 100 con los cien futbolistas más importantes de la historia, en la que aparecen tres ex-Millonarios, que son Alfredo Di Stéfano, Adolfo Pedernera y Carlos Valderrama, siendo el club colombiano con más jugadores en esta lista.
* Por primera vez en la historia del fútbol colombiano que un jugador de campo (no portero) tapa un penal en el campeonato. Ricardo Ciciliano fue quien hizo el logro después de la salida del portero Juan Carlos Henao por lesión y la consecutiva expulsión de José Cuadrado, arquero suplente, tras cometer el penalti. Esto ocurrió en el 2006 frente al Independiente Medellín en Bogotá.
* Se convierte en el único equipo colombiano en ganar en el mítico Estadio Morumbi al vencer el 10 de octubre de 2007 por 1:0 al São Paulo FC con gol de Luis Eduardo Zapata en disputa de los Cuartos de Final de la Copa Sudamericana, además de ser también el primer triunfo de un club colombiano en la ciudad de São Paulo por torneos oficiales (ya había sido también el primero en ganar allí, pero en juegos amistosos en 1954).
* Ricardo Ciciliano se convierte en el primer jugador colombiano en ser goleador de la Copa Sudamericana en su edición 2007, con 6 goles. Además Millonarios llega hasta la Semifinal y termina en Tercer lugar de la competición continental con 15 puntos en 10 juegos.
* Cuatro jugadores del club figuran en el listado del mejor jugador sudamericano del siglo XX publicado por la IFFHS,[42] Alfredo Di Stefano en 3º lugar, Adolfo Pedernera en 12º lugar, Willington Ortiz en 17º lugar y Carlos Valderrama en la posición 39. En el listado de los mejores jugadores del siglo en el mundo, Alfredo Di Stefano ocupa el 4º lugar y Adolfo Pedernera en la posición 52.
* Amadeo Carrizo, arquero del club, figura en el 1º lugar como arquero sudamericano del siglo publicado por la IFFHS,[42] ademas otro arquero que paso por el equipo, Rene Higuita, ocupa la octava posición. En el listado del mejor arquero del siglo en el mundo, Amadeo Carrizo aparece entre los diez primeros lugares.