McGraw graduated from Pineville High School and served two years in the United States Army, stationed in Germany, before beginning his undergraduate career at West Virginia University, where he served as student body president and dedicated the mast of the U.S.S.
After earning his Juris Doctor at West Virginia University, he began working under Governor Hulett Smith.