MS 24 was designated in 1932 to run from Fort Adams east to Leakesville, following gravel roads across the southern part of the state. Throughout the 1930s and 1940s, much of the route was paved and realigned. The route was extended from Leakesville to the Alabama border in 1953. US 98 replaced the MS 24 designation from McComb to east of McLain in 1955, splitting MS 24 into two segments. The eastern segment was redesignated MS 594 in 1958. The eastern terminus was moved to its current location in 1967, with US 98 replacing the part leading into McComb.