 Randolph is the son of a construction worker who had a third-grade education.He served as an air traffic controller in Vietnam with the U.S. Army 1st Infantry Division and was honorably discharged in 1967.After serving in the army, he joined the Navy reserves.