McCall debuteerde in 1982 in het betaald voetbal bij Bradford City, waar hij doorstroomde uit de jeugd. In zijn eerste periode speelde hij zes seizoenen voor Bradford City.
In 1988 verhuisde hij naar Everton, waarmee hij in 1989, zijn eerste seizoen bij de club, de finale van de FA Cup bereikte. Daarin ging de stadsrivaal, Liverpool, met de FA Cup aan de haal ondanks twee doelpunten van McCall. McCall werd de eerste invaller die twee keer scoorde in een FA Cup-finale. Liverpool had lang gewonnen spel, maar McCall maakte zijn eerste doelpunt in de negentigste minuut, waardoor verlengingen noodzakelijk waren. In die verlengingen scoorde McCall dan zijn tweede doelpunt. Liverpool won met 3–2, met dank aan doelpunten van John Aldridge en Ian Rush (2).[1] In 1991 verliet hij Goodison Park na drie seizoenen.
McCall is al vier keer trainer geweest van Bradford City – een eerste maal in 2000 als interim-coach. Sinds 4 februari 2020 is hij er weer aan de slag.[5]
Doordat zijn vader een Schot is, mocht McCall uitkomen voor het Schots voetbalelftal. Hij nam met Schotland deel aan het WK 1990 in Italië, het EK 1992 te Zweden en het EK 1996 te Engeland.[6]