Bailey County wurde am 21. August 1876 aus Teilen des Bexar County gebildet und die Verwaltungsorganisation im Jahr 1917 beendet. Benannt wurde es nach Peter James Bailey III. (1812–1836), einem Soldaten, der bei der Schlacht von Alamo fiel.