While traveling south with his troops, General Andrew Jackson camped at the fork of the river in 1813. General Jackson carved his name in a locust tree naming this area Locust Fork. In 1817, the Hanby family came from Virginia and settled in this community on a tract of land near the Polly Martin Ford on the Warrior River. They built a three-story log house used as an inn. Gabriel Hanby died in March 1826 and is buried in the Hudson Cemetery. He is credited with being the first Blount County citizen to represent Blount County in the Alabama State Legislature, in the early 1800s. Nick Hudson built a public inn in what is now Locust Fork. He erected barns to shelter the horses and hogs of Tennessee farmers who drove them to the deeper South for a more profitable market.
The first church in the community was built with slave labor near Robinette Springs. Tabernacle, a Methodist church, was used for both school and church activities. In 1921 a new school building was erected. Another classroom was added the following year and in 1928 two more classrooms were added. In 1937, with WPA assistance, a new high school was constructed. On January 10, 1961, the school burned. A new building is now located on this site. Locust Fork was incorporated January 18, 1977. F. M. Wilder was elected the town's first mayor. Council members included Hoyt Ingram, Roderick Jett, James Glass, Glenn Osborne and Paul Marsh. The volunteer fire department was organized May 23, 1978. Fire chief was Robert "Bob" Rutherford.