Charles Malone is a native of North Carolina. He grew up in Harnett County, and as a kid spent two summers on Wrightsville Beach, where his family ran an apartment house. He graduated from Campbell University and served in the U.S. Army.