McCall comezou a súa carreira co Bradford City, onde debutou no primeiro equipo en 1982. Xogou seis tempadas no Valley Parade, durante o cal gañou o campionato da División Tres, un título que foi eclipsado polo incendio do estadio do Bradford City
56 persoas morreron e o seu pai Andy foi ferido. Despois de perder a promoción en 1987-88, McCall trasladouse ao Everton, para quen marcou dúas veces, pero terminou no equipo perdedor na final da FA Cup de 1989. En 1991, trasladouse a Rangers, con quen pasou sete tempadas e gañou cinco títulos de liga, tres Copas de Escocia e dúas Copas da Liga Escocesa. McCall volveu ao Bradford City como capitán para levalos á primeira división do fútbol inglés por primeira vez en 77 anos. Despois de catro tempadas trasladouse ao Sheffield United, onde se retirou como xogador en 2005.