Stump was born in Phoenix, and was a U.S. Navy World War II combat veteran, where he served on the USS Tulagi from 1943 to 1946.
He served four terms in the Arizona House of Representatives from 1959 to 1967, and five terms in the Arizona State Senate, from 1967 to 1976.