Walz enlisted in the Army National Guard in 1981, and over the course of his 24-year career rose to the rank of command sergeant major.
He and his wife Gwen ran Educational Travel Adventures, accompanying high school juniors and seniors on summer educational trips to China.