Established in 1860 as a station on the Memphis, Clarksville & Louisville Railroad, Stewart Station was named for Duncan Stewart, an early settler in this area. His settlement is believed to be the first in what is now Houston County. By 1878 the town had a population of 100 and contained stores, shops, saloons, and a school, church, stave and shingle factory, and lime kiln.