El colegio fue fundado del 31 de Mayo de 1985, e inició labores el primer lunes de Febrero de 1986 en la urbanización que lleva su nombre en la Manzana V Lote 17 Segunda Etapa, residencia en esos momentos de sus progenitores Jorge Isaac Correa Jiménez Y Elvia Susana German obteniendo vida jurídica ante la Secretaría de Educación del Departamento de Bolívar, con la Resolución Nº 023 de Enero de 1986 y siendo aprobado por el Ministerio de Educación nacional en la Resolución Nº 08715 en Preescolar y Básica Primaria. Estas primeras actividades académicas se desarrollaron con 137 estudiantes matriculados en preescolar y básica primaria.
VISIÓN
La Asociación Colegio Militar Almirante Colón, a través de profesionales, se compromete con una formación humanista crítica e integral en las modalidades académicas, técnica y militar de excelencia, focalizada en sus estudiantes y la comunidad educativa, para fortalecer el carácter, el emprendimiento y la personalidad con base en valores, responsabilidad social y ambiental apoyada en procesos de innovación y mejora continua.
MISIÓN
La Asociación Colegio Militar Almirante Colón en el 2020, será una gran organización educativa, eficiente, comprometida con la sociedad y el ambiente, confiable en el ámbito nacional apoyado en procesos de innovación con enfoque académico, técnico militar con base en tecnologías que superen los aspectos normativos y legales vigentes, con calidad y excelencia certificadas bajo estándares Internacionales.