After playing for the Steelers his rookie season in 1963 and just missing out on playing the Chicago Bears for the NFL Championship, Russell temporarily left the team for the Army to fulfill ROTC commitments from Missouri. He was stationed in Germany for two years, achieving the rank of second lieutenant, and serving as an aide to a three-star general. He then returned to the Steelers in 1966, where he would spend the next 11 seasons.