Born in County Cork, Ireland, on St. Patrick’s Day of 1828, Cleburne came from a Protestant family. His father was a physician and Cleburne was expected to follow in his footsteps, but he failed the entrance exam and joined the British Army instead. After a number of adventures, he and several siblings emigrated to the United States in 1851, arriving in New Orleans: he soon moved to Arkansas to become an attorney.