Jugend und Ausbildung Phelps wurde am 19. November 1929 in Meridian im US-Bundesstaat Mississippi als älteres zweier Kinder von Catherine Idalette Johnston und des Bahnpolizisten Fred Wade Phelps geboren.