Hall County wurde am 21. August 1876 aus Teilen des Bexar County und Young County gebildet und die Verwaltungsorganisation am 23. Juni 1890 abgeschlossen. Benannt wurde es nach Warren D. C. Hall (1788–1867), der als junger Erwachsener im Mexikanischen Unabhängigkeitskrieg diente. Später wurde er Adjutant General und Kriegsminister der Republik Texas.