Walden played quarterback at the University of Wyoming under coach Bob Devaney in the late 1950s, and was one of 33 players selected by the Denver Broncos in the first AFL Draft in 1960. He played in the Canadian Football League before starting his coaching career at the high school level in his native Mississippi.