La città di Cleburne, in Texas, fu fondata il 23 marzo 1867 per sostituire l'ex sede del governo della contea di Johnson, Buchanan. Originariamente chiamato Camp Henderson, fungeva da avamposto temporaneo per i fanti della contea di Johnson in partenza per la guerra civile. Cleburne derivò il suo nome da Patrick R. Cleburne, il generale che prese il comando della maggior parte dei soldati.
Prima della fondazione di Cleburne, il sito era situato intorno alla prima strada della contea di Johnson, che era una vecchia rotta di trasporto per i carri usati dai militari in marcia da Fort Belknap a Fort Graham. L'area si è sviluppata gradualmente in parte a causa di un giacimento sul West Buffalo Creek che ha attirato l'attenzione dei viaggiatori, compresi gli allevatori di bestiame del vicino Chisholm Trail.
Cleburne eresse un ufficio postale durante il suo primo anno come insediamento permanente nel 1867. Il Cleburne Chronicle, che fu la prima pubblicazione stampata della città, fu organizzato l'anno seguente. Nel 1871, Cleburne fu formalmente costituita e passò sotto la giurisdizione di un tipo di governo sindaco-consiglio.
L'Alvarado Baptist Association costruì l'Istituto maschile e femminile di Cleburne, che inizialmente servì come centro educativo basato sulla chiesa dal 1868 al 1872. L'istituzione divenne la prima scuola pubblica di Cleburne.
L'avvento dell'industria ferroviaria di Cleburne ha contribuito in modo significativo alla sua crescita e allo sviluppo in termini di status economico e dimensioni della popolazione. Da una comunità di 683 residenti nel 1870, la città è cresciuta fino a raggiungere una popolazione di circa 12.900 abitanti entro il 1920, nota TSHAOnline.org.