A cidade de Cleburne, Texas, foi fundada em 23 de março de 1867 para substituir a antiga sede do governo do condado de Johnson, Buchanan. Originalmente chamado de Camp Henderson, serviu como posto avançado temporário para os soldados de infantaria do Condado de Johnson que partiam para a Guerra Civil. Cleburne derivou seu nome de Patrick R. Cleburne, o general que assumiu o comando da maioria dos soldados.
Antes da fundação de Cleburne, o local estava situado próximo à estrada mais antiga do condado de Johnson, que era uma antiga rota de transporte para vagões usados por militares que marchavam de Fort Belknap para Fort Graham. A área desenvolveu-se gradualmente devido em parte a um reservatório em West Buffalo Creek que atraiu o interesse de viajantes, incluindo criadores de gado da vizinha Chisholm Trail.
Cleburne ergueu uma agência dos correios durante seu primeiro ano como um assentamento permanente em 1867. O Cleburne Chronicle, que foi a primeira publicação impressa da cidade, foi organizado no ano seguinte. Em 1871, Cleburne foi formalmente incorporada e ficou sob a jurisdição de um governo do tipo prefeito-conselho.
A Associação Batista de Alvarado construiu o Instituto Cleburne Masculino e Feminino, que inicialmente serviu como um centro educacional baseado em uma igreja de 1868 a 1872. A instituição acabou se tornando a primeira escola pública de Cleburne.
O advento da indústria ferroviária em Cleburne contribuiu significativamente para o seu crescimento e desenvolvimento em termos de status econômico e tamanho da população. De uma comunidade de 683 residentes em 1870, a cidade cresceu para uma população de cerca de 12.900 em 1920, observa TSHAOnline.org.
