Sullivan County, Missouri was formly known as Highland County, Missoury, originally formed in 1843 from non-county area within the State of Missouri. In 1845 the name was changed to Sullivan County.