MS 589 first appeared on maps in 1956, connecting from US 11 to US 49 and MS 590. Only a small section in Lamar County, and between US 98 and Sumrall were paved.[2][3] More of the route in Lamar County was paved a year later.[3][4] By 1958, a small part of MS 589 north of US 98 was rerouted west, connecting with the route south of US 98.[4][5] All of the route south of Sumrall was paved by 1960.[5][6] In 1967, MS 589 was extended to I-59,[7][8] and the remaining unpaved section was removed from the map, until a year later.[8][9]
^Mississippi State Highway Commission (1955). Official Road Map State of Mississippi(PDF) (Map). Jackson: Mississippi State Highway Commission. Retrieved December 26, 2014.
^ abMississippi State Highway Commission (1956). Official Road Map State of Mississippi(PDF) (Map). Jackson: Mississippi State Highway Commission. Retrieved December 26, 2014.
^ abMississippi State Highway Commission (1957). Official Road Map State of Mississippi(PDF) (Map). Jackson: Mississippi State Highway Commission. Retrieved December 26, 2014.
^ abMississippi State Highway Commission (1958). Official Road Map State of Mississippi(PDF) (Map). Jackson: Mississippi State Highway Commission. Retrieved December 26, 2014.
^Mississippi State Highway Commission (1960). Official Road Map State of Mississippi(PDF) (Map). Jackson: Mississippi State Highway Commission. Retrieved December 26, 2014.
^Mississippi State Highway Commission (1965). Official Road Map State of Mississippi(PDF) (Map). Jackson: Mississippi State Highway Commission. Retrieved December 26, 2014.
^ abMississippi State Highway Department (1967). Official Road Map State of Mississippi(PDF) (Map). Jackson: Mississippi State Highway Department. Retrieved December 26, 2014.
^Mississippi State Highway Department (1968). Official Road Map State of Mississippi(PDF) (Map). Jackson: Mississippi State Highway Department. Retrieved December 26, 2014.