Locust Grove ble opprettet i 1835. The community was named for a grove of locust trees near the original town site. Et postkontor ble etablert i Locust Grove i 1833 og var i drift til 1920.