Es uno de los clubes más históricos del fútbol profesional colombianoy en su palmarés suma 15 estrellas. En la pasada década de los 50´s fue apodado como  'el Embajador', puesto que jugó una serie de torneos amistosos internacionales mostrando un gran nivel futbolístico, incluso derrotando a Real Madrid en el estadio Santiago Bernabéu.

En sus filas militó el argentino Alfredo Di Stéfano, considerado uno de los mejores jugadores en la historia del fútbol. También, vistieron la camiseta de Millonarios Juan Gilberto Funes, Willington Ortiz y Alejandro Brand, entre otros.

En el segundo semestre de 2017, el 'ballet azul' volvió a gritar campeón frente a su rival de patio, Independiente Santa Fe, y obtuvo su título 15 en la Liga. En otras competencia locales ganó la Copa Colombia en 1952-1953 y en 2011 y la Superliga en 2018. A nivel internacional solo tiene un título oficial, la Copa Merconorte del año 2001.