Cone grew up in Pine Apple, Alabama, with a population around 100.
Before going to college, he enlisted in the U.S. Army to take part of World War II, where he served in the Pacific as part of the 11th Airborne Division.