He attended the University of Washington on an athletic scholarship, and earned a bachelor's degree in American History in 1978. Prothero attended University of San Diego School of Law in California.
Mark Wayne Prothero was born in Seattle, Washington. He grew up in Renton, where his family operated a boat-building business.