The story
The railroad began operating on November 20, 2005 on lines leased from the Kansas City Southern Railway.
The line was originally constructed by the Mobile & Ohio Railroad which was purchased through a foreclosure sale by the Gulf, Mobile & Ohio Railroad (GM&O) on August 1, 1940. The GM&O merged with the Illinois Central on August 10, 1972, resulting in the Illinois Central Gulf Railroad. On March 31, 1986, MidSouth Rail purchased 373 miles (600 km) of track, which included this line, from the Illinois Central Gulf. On January 1, 1994, the Kansas City Southern Railway bought out Midsouth Rail.
From Wikipedia’s article on Alabama Southern Railroad, shared under CC BY-SA 4.0.3
