El Georgia Midland and Gulf Railroad fue fletado en 1885 y comenzó a operar en 1887, desde Columbus, GA hasta McDonough, GA . En 1890, la línea alquiló el Columbus Southern Railway, pero se vio obligada a cancelar el arrendamiento un año después debido a problemas financieros. GM&G finalmente entró en bancarrota en 1895 y se vendió a Georgia Midland Railway, que se fundó en 1896 para hacerse cargo del fallido Georgia Midland and Gulf Railroad, el Georgia Midland Railway operaba alrededor de 100 millas de ferrocarril desde McDonough, GA a Columbus, GA. El ferrocarril ni siquiera duró un año completo cuando fue arrendado al Ferrocarril del Sur, pero siguió siendo una subsidiaria hasta que se fusionó con el Ferrocarril del Sur de Norfolk en 1996. ElNorfolk Southern Training Center está ubicado en esta línea entre McDonough y Greenwood.
Corría desde McDonough en el norte a través de varias comunidades en el condado de Henry, GA , como Greenwood y Luella, hasta el norte del condado de Spalding, GA, pasando por Experiment, GA y cruzando el ferrocarril Central of Georgia Railroad en Griffin, GA . Desde allí corrió hacia el sur hacia Williamson, GA en el condado de Pike, cruzando la antigua línea A&F, y luego hacia Concord, GA y luego hacia el condado de Meriwether, GA, donde pasó por Woodbury, GA . Luego continuó hacia el sur hacia y a través de Warm Springs, GA y luego más al sur hacia Columbus, GA. Todavía existen partes de esta línea, principalmente desde McDonough hasta Greenwood (Liberty), y desde la línea norte del condado de Spalding cerca de la antigua estación Towaliga hacia Experiment. Esta sección está siendo remodelada actualmente por el Ferrocarril Roosevelt . Luego, desde Griffin hacia el sur hasta la ruta estatal 362 de Georgia . La mayoría de los demás tramos se han levantado.
La línea "M" es la ruta que tomó Franklin D. Roosevelt en sus viajes a través de Georgia en sus viajes a Warm Springs, GA cuando estaba bajo el control del Ferrocarril del Sur .