Newton graduated from Osseo High School in Osseo, then earned his B.A. in government from the University of Maryland in 1973.
Newton served in the United States Army from 1955-1978, retiring as a sergeant major, after serving in Vietnam during the Vietnam War, and spending seven years in the Middle East.