Bradysville ble opprinneligkalt Bradyville, og ble opprettet under det siste navnet i 1839 av Van S. Brady, og oppkalt etter ham. Et postkontor kalt Bradyville ble opprettet i 1846, og var i drift til 1904.