This short abandoned route was first built by the Kansas City, Memphis and Birmingham Railroad in the late 1880s as a spur off of their Memphis-Columbus mainline being built through East Aberdeen. The spur crossed the Tombigbee River and into Aberdeen proper.
In the 1980s, as the Tennessee–Tombigbee Waterway was under construction by the U.S. Army Corps of Engineers, the line was under the control of the Saint Louis-San Francisco Railway, who had to relocate the spur where it crossed the Tombigbee River in order to facilitate the new waterway's construction.
Today, the 2nd routing of this spur has been abandoned by BNSF.