Originalmente fue fletado en 1885 como Columbus and Florida Railway . El Columbus Southern Railway se creó en 1886 después de que se enmendaran los estatutos de C&F. El ferrocarril operaba una línea de 88 millas desde Columbus a Albany que se inauguró en 1890.
Poco después de la apertura, la línea se arrendó a Georgia Midland y Gulf Railroad, pero el contrato se canceló poco después. El ferrocarril funcionó de forma independiente hasta que tuvo problemas financieros en 1895. Se vendió al Ferrocarril de Georgia y Alabama en 1896.