Selon la tradition locale, le général Andrew Jackson a campé avec ses troupes dans la région et gravé son nom, à l'aide d'une fourchette, en anglais : fork, sur un caroubier, en anglais : locust-tree, en bordure de la rivière Black Warrior, baptisant ainsi la future ville. Les premiers colons s'y installent vers 1819. Une école est construite en 1921 et est agrandie en 1928. Locust Fork est incorporée en [3].