Voltooi die volgende sin: McCall het sy loopbaan by Bradford City begin, waar hy in 1982 sy debuut in die eerste span gemaak het. Hy het ses seisoene by Valley Parade gespeel, waartydens hy die Divisie Drie-kampioenskap gewen het, 'n titel wat deur die
Bradford City-stadionbrand toe 56 mense gesterf het en waarin sy pa Andy beseer is. Nadat hy in 1987/88 nie bevorder is nie, het McCall na Everton verhuis, vir wie hy twee keer aangeteken het, maar in die 1989 FA Cup-eindstryd aan die verloorderskant geëindig het. In 1991 het hy na Rangers verhuis, met wie hy sewe seisoene deurgebring het en vyf liga titels, drie Skotse Beker en twee Skotse Liga Beker gewen het. McCall het na Bradford City teruggekeer as kaptein om hulle na die top-afdeling van die Engelse sokker te neem vir die eerste keer in 77 jaar. Na vier seisoene het hy na Sheffield United verhuis, waar hy as speler in 2005 afgetree het.