For the remaining 16 years of this professional football career (1981–1996), Walby was a fixture on the Bombers' offensive line. During his career, Walby was very popular among fans and was a 9-time CFL All-Star, two time league's Most Outstanding Lineman, and three-time Grey Cup champion. He is often referred to as one of the greatest offensive linemen in the history of the CFL.
After his football career, Walby ran for a seat in the Manitoba Legislature for the Liberal Party of Manitoba but lost. He also was involved in various business ventures such as a restaurant called Hog City Bar and Grill.
In 2003, Walby was elected into the Canadian Football Hall of Fame and in 2005, was chosen as one of the Blue Bombers All-Time 20 Greatest players. In November 2006, Walby was chosen 22nd amongst the CFL's 50 Greatest Players in a TSN poll.
Inducted into the Manitoba Sports Hall of Fame and Museum in 2006.