Escriu una continuació per a aquest paràgraf - McCall va començar la seva carrera amb Bradford City, on va debutar en el primer equip el 1982. Va jugar sis temporades a Valley Parade, durant les quals va guanyar el campionat de la Divisió Tres, un títol que va ser eclipsat per l'incendi de l'estadi de Bradford City
56 persones van morir i el seu pare Andy va resultar ferit. Després de perdre la promoció en 1987-88, McCall es va traslladar a Everton, per a qui va marcar dues vegades, però va acabar en el costat perdedor en la final de la FA Cup de 1989. El 1991, es va traslladar als Rangers, amb qui va passar set temporades i va guanyar cinc títols de lliga, tres Copes escoceses i dues Copes de la Lliga escocesa. McCall va tornar a Bradford City com a capità per portar-los a la primera divisió del futbol anglès per primera vegada en 77 anys. Després de quatre temporades es va traslladar al Sheffield United, on es va retirar com a jugador el 2005.