Teksas, Cleburne şehri, Johnson County'nin eski hükümet merkezi Buchanan'ın yerine 23 Mart 1867'de kurulmuştur. Aslen Camp Henderson adında, Johnson County’nin İç Savaş’a giden piyade adamları için geçici bir karakol görevi gördü. Cleburne, ismini, askerlerin çoğunun komutanı general olan Patrick R. Cleburne'den almıştır.
Cleburne'nin kurulmasından önce, site, Fort Belknap'tan Fort Graham'a yürüyen askerlerin kullandığı vagonlar için eski bir ulaşım yolu olan en eski Johnson County yolunun etrafına yerleştirilmişti. Alan, kısmen, komşu Chisholm Patikası'ndan gelen sığır çiftçileri dahil gezginlerin ilgisini çeken West Buffalo Creek'teki bir rezervuar nedeniyle gelişmiştir.
Cleburne, ilk yılında 1867'de daimi bir yerleşim yeri olarak bir postane kurdu. Şehrin ilk basılı yayını olan Cleburne Chronicle, ertesi yıl düzenlendi. 1871'de Cleburne resmen dahil edildi ve belediye meclisi konseyinin hükümetinin yetkisi altına girdi.
Alvarado Baptist Derneği, başlangıçta 1868'den 1872'ye kadar kilise temelli bir eğitim merkezi olarak hizmet veren Cleburne Erkek ve Kadın Enstitüsü'nü kurdu.
Demiryolu endüstrisinin Cleburne'deki gelişi ekonomik durum ve nüfus büyüklüğü bakımından büyümesine ve gelişimine önemli katkı sağlamıştır. TSHAOnline.org, 1870’de yaşayan 683 kişilik bir topluluktan, kent 1920’ye dek 12.900 civarında bir nüfusa ulaştı.
