Graves graduated from Southwest High School in 1944.He served in the United States Army Air Forces during World War II from 1944 to 1945, reaching the rank of corporal, and was awarded the American Campaign Medal and the World War II Victory Medal. After demobilization, Graves enrolled at the University of Minnesota on the G.I. Bill, and was a member of Phi Kappa Psi fraternity.
