The Columbiad, fundada en 1893 como el órgano de comunicación no oficial de los Caballeros de Colón, asumió la misión de ampliar a más miembros la difusión de noticias más allá de los consejos locales y, según su número inaugural, invitar a otros a compartir los gloriosos privilegios de nuestra muy noble Orden”. Incluso como publicación no oficial en su forma inicial, The Columbiad a menudo publicaba las noticias de la Orden, los estados funancieros, las circulares y la creación de nuevos consejos.

Thomas H. Cummings fue el primer editor de The Columbiad para los casi 7,000 miembros que recibían la revista en 1893. Cummings, que era famoso como conferencista católico en la región de Boston, publicó The Columbiad con Christopher L. Fitzgerald desde el centro de Boston hasta 1898.

En esa época, el liderazgo editorial de la publicación pasó de Cummings a Daniel P. Toomey. Éste, que publicaba numerosas revistas mensuales, incluyendo una revista mensual católica de Boston, colaboró con la Oficina Suprema de la Orden en 1903 para establecer The Columbiad como la publicación oficial de Caballeros de Colón. En 1908, su producción se mudó de Boston a Hoboken, N.J., y la Orden comenzó a enviar la revista por correo a cada miembro, a diferencia de la distribución por suscripciones anterior.

Al aumentar el número de miembros y expandirse geográficamente, la circulación de The Columbiad pasó de 6,775 a 214,000 ejemplares entre 1893 y 1908.

El socio de Toomey, James H. Gilmartin,tomó el timón de the Columbiad en 1916. Gilamartin dirigió la revista durante el últimos años de la Primera Guerra Mundial y logró comunicar los numerosos programas especiales y esfuerzos de guerra de la Orden a los lectores de la revista. Los programas especiales de Caballeros en la époica de la guerra dieron a conocer la Orden a numerosos católicos e incrementaron la circulación de The Columbiadde más de 433,000 ejemplares a casi 700,000 durante los cinso años inmediatamente posteriores al final de la guerra.

Después de la guerra, se incrementó el interés de la Junta de Directores de Caballeros de Colón por la revista y, al darse cuenta de que sus servicios de noticias comenzaban a duplicabarse en los consejos, decidió que The Columbiad debía renacer como una publicación general supervisada por el Consejo Supremo. Recibió el nuevo nombre de Columbia en agosto de 1921, y su director recién nombrado, John B. Kennedy, trabajó en la nueva sede de las oficinas editoriales de la Ciudad de Nueva York, mientras que el administrador general, Matthew T. Birmigham, trabajaba en las Oficinas Generales del Consejo Supremo en New Haven, Conn. Para 1923, tanto las oficinas editoriales como la administración general estaban en New Haven.

La revista renovada cambió de tamaño, de tipo de papel, de formato y , muy claramente, adquirió una nueva política editorial; Columbia se distanció de ser meramente un servicio noticiosos para la Orden y buscó una audiencia de lectores mucho más amplia, tanto entre los miembros como entre quienes no lo eran, católicos y no católicos, hombres, mujeres y niños. Comenzó a presentar portadas artísticas del tipo del Saturday Evening Post, cuentos cortos, recetas y más.

En 1924, la oficina editorial de Kennedy estaba ocupada por Myles Connolly, el famoso autor y guionista católico que luego escribió la novela Mr. Blue y trabajó en la película Mr. Smith goes to Washington. A Connoly lo sucedió sus asistente John B. Donahue, en agosto de 1928. Y cuando el Administrador General Birmingham falleció en 1953, William H. Porter ocupó su puesto un año después.

Columbia sufrió otra transformación en 1955, cuando Donahue y Porter cambiaron su formato de revista grande a un tamaño más reducido de revista de noticias. La razón más importante de este cambio de formato fue la terminación de la planta impresora de la Orden, situada cerca de la sede de New Haven. Esta nueva planta de impresión de la revista contenía oficinas y dos prensas, y fue dedicada el 29 de enero de 1955, en la solemnidad de San Francisco de Sales, santo patrón de la prensa católica.

En ese momento, al circulación de Columbia era de más de 900,000 ejemplares, la mayor de todas las revistas católicas. Donahue se retiró de su puesto editorial en 1965 y fe sustituido por Elmer Von Felt, quien, en un editorial del número de 1966, señaló „la pasión única de Donahue y su habilidad para incitar a la gente a la excelencia”, así como su visión a futuro, [que] lo llevó a solicitar artículos sobre cuestiones importantes mucho antes de que ocuparan la mente del público.” En 1988, Richard McMunn sucedió a Von Feldt. Y en su debido tiempo, Timothy S. Hickey sustituyó a McMunn en 1999. Alton J. Pelowski es actualmente el editor de Columbia.

Desde 1995, la circulación de la revista se ha incrementado radicalmente hasta alcanzar el número actual de 1,600 copias impresas. Cuando la Orden se expandió a Canadá y Centroamérica, Columbia empezó a imprimir versiones tanto en español como en francés para satisfacer las necesidades de los miembros que no son de habla inglesa. Actualmente, la publicación también prepara una versión abreviada para los Caballeros de Polonia.