 The line had formerly been operated by the Georgia and Florida Railroad, whose predecessor, the Florida Midland and Georgia Railroad, built the line in the 1880s or 1890s.The Valdosta Southern Railroad was incorporated in August 1951 and bought the portion from Valdosta south to Madison, Florida, which the G&F planned to abandon.The line was cut back to Clyattville, Georgia in March 1972, and in 1992 the new Valdosta Railway took over operations.