La ville de Cleburne, au Texas, a été fondée le 23 mars 1867 pour remplacer l'ancien siège du gouvernement du comté de Johnson, Buchanan. Initialement nommé Camp Henderson, il servait d'avant-poste temporaire aux fantassins du comté de Johnson partant pour la guerre de Sécession. Cleburne tire son nom de Patrick R. Cleburne, le général qui a pris le commandement de la plupart des soldats.
Avant la fondation de Cleburne, le site était situé autour de la première route du comté de Johnson, qui était une ancienne route de transport pour les wagons utilisés par les militaires marchant de Fort Belknap à Fort Graham. La zone s'est progressivement développée en partie grâce à un réservoir sur le ruisseau West Buffalo qui a suscité l'intérêt des voyageurs, notamment des éleveurs de bétail du sentier Chisholm voisin.
Cleburne a érigé un bureau de poste au cours de sa première année en tant qu'établissement permanent en 1867. Le Cleburne Chronicle, qui était la première publication imprimée de la ville, a été organisé l'année suivante. En 1871, Cleburne a été officiellement constituée et est passée sous la juridiction d'un gouvernement de type maire-conseil.
L'Association baptiste d'Alvarado a construit le Cleburne Male and Female Institute, qui a d'abord servi de centre éducatif religieux de 1868 à 1872. L'institution est finalement devenue la première école publique de Cleburne.
L'avènement de l'industrie ferroviaire à Cleburne a considérablement contribué à sa croissance et à son développement en termes de statut économique et de taille de la population. D'une communauté de 683 habitants en 1870, la ville est passée à environ 12 900 habitants en 1920, note TSHAOnline.org.
