Nelson was born on April 4, 1944 in Spokane, Washington. He studied at the University of Arizona and at Central Washington University. He was married to Robin Nelson until they divorced in 1978. He is now married to Doria Cook since 1987.