A következő mondatot fejezd be: McCall a Bradford City-nél kezdte karrierjét, ahol 1982-ben debütált az első csapatban. Hat szezonban játszott a Valley Parade-ben, ekkor nyerte a Division Three bajnokságot, egy címet, amelyet a
A Bradford City stadionban történt tűz, amikor 56 ember halt meg, és az apja, Andy megsérült. Miután 1987/88-ban kihagyta az előléptetést, McCall az Evertonba költözött, ahol kétszer is gólt szerzett, de az 1989-es FA-kupa döntőben a vesztes oldalon végzett. 1991-ben a Rangersbe költözött, akivel hét szezont töltött és öt bajnoki címet, három skót kupát és két skót bajnoki kupát nyert. McCall kapitányként tért vissza a Bradford Citybe, hogy 77 év után először bekerülhessenek az angol labdarúgás csúcsdivíziójába. Négy szezon után a Sheffield Unitedbe költözött, ahol 2005-ben nyugdíjba vonult.