Gatesville ble etablert i 1854 på land donert av Richard G. Grant (1808–1858), kort etter at Coryell County ble etablert. Navnet var tatt fra Fort Gates, som var blitt etablert i 1849 fem vestenfor.