This line started out as the Cairo Fulton Railroad. The line was partially destroyed during the Civil War between Sikeston and Charleston in order to prevent supplies from reaching the area, but was quickly rebuilt.

When the CFRR defaulted, ownership was transferred to the Saint Louis, Iron Mountain and Southern Railroad (the "Iron Mountain Railroad"). Soon after, the line was acquired by Missouri Pacific, who was then merged into the Union Pacific Railroad in 1982.