Paton joined Rangers from junior side Kirkintilloch Rob Roy in 1943 during World War II, but did not make his competitive debut until September 1947. During his spell at Ibrox he made 175 appearances across all competitions and scored 75 goals.Rangers player Paton, Willie, FitbaStats He was part of the squad in the 'treble' season of 1948–49. He collected two League championship winner's medals, one in the Scottish Cup (1953), one in the Scottish League Cup and two in the Glasgow Cup.
