Kennedy ble født i Centreville i Mississippi og vokste opp i Zachary i Louisiana. Etter high school gikk han på Vanderbilt University hvor han tok en major i statsvitenskap, filosofi og økonomi. Han ble uteksaminert .