Savage signed for Queens from Motherwell Juniors in 1932. He made his debut as a trialist on 1 October 1932 in the 10-0 league thrashing of Bo'ness at Palmerston Park. The result took Queens to the top of the table. A second trial followed two weeks later against Albion Rovers, and he was signed immediately after that game as other clubs took an interest in him.[2]
Savage was one of the mainstays of the team that won Queen of the South promotion to Scotland's top division for the first time in the club's history. They ended season 1932–33 with a victory over Second Division champions Hibernian and finished as runners-up.[3]
As a player, Willie Savage was part of many landmark events in the history of Queen of the South:-
During World War II, Savage guested for St Mirren, Albion Rovers and Dumbarton.[5] Savage returned to Queens at the end of the war and played with the club until 1947. Savage was a tremendous player and Captain of Queen of the South, playing for the first team 369 times. Savage is 9th highest in the club's record appearances list. Savage was the first ever Queens player to reach 300 first class games, a feat even today achieved by less than 20 players.
Savage was known as a scrupulously fair tackler and he formed a great full back partnership with Willie Culbert. His sterling performances made him a fans favourite and he was also well liked by his teammates. Off the park, he would entertain teammates on away fixture trips by playing the mouth organ.[2]
Among the others at Queens in the 1930s with Savage were fellow players; Willie Culbert, Willie Ferguson, Joe Tulip, Irish international Laurie Cumming and Jackie Oakes. He played under managers George McLachlan, Ferguson as McLachlan's successor and also Jimmy McKinnell Senior.[2]
After the promotion from Savage's first season at Queen of the South 1932–33, all of Savage's Queens career was spent in Scotland's top division.