MS 589 впервые появился на картах в 1956 году, соединяя от US 11 до US 49 и MS 590. Только небольшой участок в округе Ламар и между US 98 и Sumrall был заасфальтирован.[2][3] Год спустя большая часть маршрута в округе Ламар была проложена.[3][4] К 1958 году небольшая часть MS 589 к северу от США 98 была перенаправлена на запад, соединившись с маршрутом к югу от США 98.[4][5] К 1960 году весь путь к югу от Самралла был заасфальтирован.[5][6] В 1967 году MS 589 был расширен до I-59,[7][8] а оставшийся участок без покрытия был удален с карты до года спустя.[8][9]
^Комиссия по автомагистралям штата Миссисипи (1955). Официальная дорожная карта штата Миссисипи(PDF) (Карта). Джексон: Государственная дорожная комиссия Миссисипи. Получено 26 декабря, 2014.
^ абКомиссия по автомагистралям штата Миссисипи (1956). Официальная дорожная карта штата Миссисипи(PDF) (Карта). Джексон: Государственная дорожная комиссия Миссисипи. Получено 26 декабря, 2014.
^ абКомиссия по автомагистралям штата Миссисипи (1957 г.). Официальная дорожная карта штата Миссисипи(PDF) (Карта). Джексон: Государственная дорожная комиссия Миссисипи. Получено 26 декабря, 2014.
^ абКомиссия по автомагистралям штата Миссисипи (1958). Официальная дорожная карта штата Миссисипи(PDF) (Карта). Джексон: Государственная дорожная комиссия Миссисипи. Получено 26 декабря, 2014.
^Комиссия по автомагистралям штата Миссисипи (1960). Официальная дорожная карта штата Миссисипи(PDF) (Карта). Джексон: Государственная дорожная комиссия Миссисипи. Получено 26 декабря, 2014.
^Комиссия по автомагистралям штата Миссисипи (1965). Официальная дорожная карта штата Миссисипи(PDF) (Карта). Джексон: Государственная дорожная комиссия Миссисипи. Получено 26 декабря, 2014.
^ абДепартамент автомобильных дорог штата Миссисипи (1967). Официальная дорожная карта штата Миссисипи(PDF) (Карта). Джексон: Департамент автомобильных дорог штата Миссисипи. Получено 26 декабря, 2014.
^Департамент автомобильных дорог штата Миссисипи (1968). Официальная дорожная карта штата Миссисипи(PDF) (Карта). Джексон: Департамент автомобильных дорог штата Миссисипи. Получено 26 декабря, 2014.