Scheunemann attended public school in Burnsville, Minnesota: Sioux Trail elementary school (1966-1972), John Metcalf Junior High School (1972-1975) and finally Burnsville High School (1975-1978) from which he graduated in 1978.
Scheunemann has a degree from the University of Minnesota, and did graduate work at Tufts University.