Albany and Northern Railway (A&N) начала свою деятельность примерно в 1895 году на участке железной дороги длиной 35 миль (56 км) от Кордела до Олбани, штат Джорджия . Первоначально линия была построена около 1890 года компанией Albany, Florida and Northern Railway (AF&N). В 1892 году AF&N была сдана в аренду компании Savannah, Americus and Montgomery Railway (SA&M). В 1895 году SA&M обанкротилась, а AF&N была реорганизована в Albany and Northern Railway.
В 1910 году Georgia, Southwestern and Gulf Railroad (GS&G) арендовала A&N с целью открытия линии от Кордела до побережья залива. GS&G столкнулась с финансовыми трудностями и была распущена в 1942 году, после чего A&N снова стала работать независимо. Southern Railway приобрела A&N и Georgia Northern Railway в 1966 году и объединила первую со второй 31 декабря 1971 года.