Thành phố Cleburne, Texas, được thành lập vào ngày 23 tháng 3 năm 1867 để thay thế vị trí chính phủ cũ của Quận Johnson, Buchanan. Ban đầu có tên là Trại Henderson, nó phục vụ như một tiền đồn tạm thời cho lính bộ binh của Hạt Johnson khởi hành cho Nội chiến. Cleburne lấy tên từ Patrick R. Cleburne, vị tướng chỉ huy hầu hết binh lính.
Trước khi thành lập Cleburne, địa điểm này nằm xung quanh con đường sớm nhất của Hạt Johnson, là tuyến đường vận chuyển cũ dành cho các toa xe được sử dụng bởi các binh sĩ hành quân từ Pháo đài Belknap đến Pháo đài Graham. Khu vực này dần dần phát triển một phần do hồ chứa trên West Buffalo Creek thu hút sự quan tâm của du khách, bao gồm cả những chủ trang trại chăn nuôi gia súc từ Đường mòn Chisholm lân cận.
Cleburne đã xây dựng một bưu điện trong năm đầu tiên của nó như một khu định cư lâu dài vào năm 1867. Biên niên sử Cleburne, là ấn phẩm in đầu tiên của thành phố, được tổ chức vào năm sau. Năm 1871, Cleburne chính thức được thành lập và nằm dưới quyền quản lý của một loại chính phủ hội đồng thị trưởng.
Hiệp hội Baptist Alvarado đã xây dựng Học viện Nam nữ Cleburne, nơi ban đầu phục vụ như một trung tâm giáo dục dựa trên nhà thờ từ năm 1868 đến năm 1872. Cơ sở này cuối cùng trở thành trường công lập đầu tiên của Cleburne.
Sự ra đời của ngành đường sắt ở Cleburne đã góp phần đáng kể vào sự tăng trưởng và phát triển của nó về tình trạng kinh tế và quy mô dân số. Từ một cộng đồng 683 cư dân vào năm 1870, thành phố đã tăng lên với dân số khoảng 12.900 người vào năm 1920, TSHAOnline.org ghi nhận.
