Miasto Cleburne w Teksasie zostało założone 23 marca 1867 roku w celu zastąpienia dawnej siedziby rządu hrabstwa Johnson, Buchanan. Pierwotnie nazwany Camp Henderson, służył jako tymczasowa placówka dla piechurów Johnson County wychodzących na wojnę secesyjną. Cleburne wywodzi swoją nazwę od Patricka R. Cleburne'a, generała, który przejął dowodzenie nad większością żołnierzy.
Przed założeniem Cleburne, strona znajdowała się wokół najwcześniejszej drogi hrabstwa Johnson, która była dawną drogą transportową dla wagonów używanych przez żołnierzy maszerujących z Fort Belknap do Fort Graham. Obszar stopniowo rozwijał się częściowo ze względu na zbiornik w West Buffalo Creek, który przyciągnął turystów, w tym hodowców bydła z sąsiedniego Szlaku Chisholm.
Cleburne wzniósł w pierwszym roku swojej poczty stałą siedzibę w 1867 roku. Cleburne Chronicle, pierwsza miejska drukowana publikacja, została zorganizowana w następnym roku. W 1871 r. Cleburne został formalnie włączony i podlegał jurysdykcji rządu-rządu.
Stowarzyszenie Baptystów Alvarado stworzyło Męski i Kobiecy Instytut Cleburne, który początkowo służył jako centrum edukacyjne w kościele od 1868 do 1872 roku. Instytucja ta ostatecznie stała się pierwszą publiczną szkołą w Cleburne.
Nadejście przemysłu kolejowego w Cleburne znacząco przyczyniło się do jego wzrostu i rozwoju pod względem statusu ekonomicznego i wielkości populacji. Od społeczności 683 mieszkańców w 1870 roku, miasto powiększyło się do około 12.900 mieszkańców w 1920 roku, zauważa TSHAOnline.org.