McCall-ek Bradford City-n hasi zuen bere karrera 1982an lehen taldean debuta egin zuen lekuan. Valley Parade-n sei denboraldi jokatu zituen, eta hiru mailako txapelketa irabazi zuen, Bradford Cityko estadioaren suteak gainditu zuen titulua.
Han 56 lagun hil ziren eta aita Andy zauritu zuten. 1987-88an promozioa galdu ondoren, McCall Evertonera joan zen, eta bi gol sartu zituen, baina 1989ko FA Cupeko finalean galdu zuen aldean amaitu zuen. 1991n, Rangersera joan zen, eta zazpi denboraldi eman zituen haiekin eta bost liga-titulu, hiru Scottish Cup eta bi Scottish League Cup irabazi zituen. McCall Bradford Cityra itzuli zen kapitaina izateko, 77 urtean lehen aldiz futbol ingeleseko lehen mailara eramanez. Lau denboraldi egin ondoren Sheffield Unitedera joan zen, eta 2005ean erretiratu zen.