McColl był zawodnikiem Rangers przez 15 lat. W tym czasie sześciokrotnie cieszył się z wywalczonego mistrzostwa Szkocji, pięciokrotnie sięgał po Puchar Szkocji oraz dwukrotnie po Puchar Ligi Szkockiej. W latach 50-tych McColl był nawet kapitanem The Gers i jednym z członków "Żelaznej Kurtyny", jak nazywano ówczesną defensywę Rangers, którą tworzyli również Sammy Cox, Willie Woodbum oraz George Young. W latach 1960-65 McColl był selekcjonerem reprezentacji Szkocji, którą poprowadził w 28 meczach (bilans 17-3-8).