Millonarios werd opgericht op 18 juni 1946.
De club komt uit in de Primera A categorie, de hoogste voetbaldivisie in Colombia.
Millonarios heeft een rijke geschiedenis in het Colombiaanse voetba...l en is één van de meest succesvolle clubs in het land, met vele binnenlandse competitietitels en andere onderscheidingen.
Het team staat bekend om zijn gepassioneerde fanschare, bekend als "Los Embajadores", en zijn historische rivaliteit met Independiente Santa Fe in de "El Clásico Bogotano".
Het thuisshirt van Millonarios heeft traditioneel de primaire kleuren van het team, blauw en wit.