McAllister spilte først og fremst på midtbanen, selv om han også kunne spille på begge vingene, og hadde en suksessfull karriere som fotballspiller, som strakk seg over nitten sesonger. Han startet sin karriere for den lokale klubben Motherwell FC med åtte mål på 70 kamper, før han dro sør for grensen til Leicester City FC som 20-åring i 1985. I semifinalen i cupen i 1985 mot Celtic FC tiltrakk han seg oppmerksomheten fra Leicester City FCs daværende manager Gordon Milne og signerte for Leicester City samme år. McAllister dro derfra videre til Leeds United AFC i 1990, og han hadde senere to opphold hos Coventry City FC, bare avbrutt av to vellykkede sesonger for Liverpool FC fra 2000 til 2002.
McAllister representerte også det skotske landslaget i ni år og fikk 57 landskamper med flagget på brystet (fem mål).[3] Hans lederskapskvaliteter ble lagt merke til, og han fikk fire suksessfulle år som kaptein for Skottlands landslag, i tillegg til to sesonger som Leeds Uniteds kaptein. Han ble utnevnt til medlem av Order of the British Empire i nyttårstildelingene i 2001, som en anerkjennelse av hans bidrag innenfor fotballen.[4] I tillegg har McAllister fått medlemskap i ”The Scotland Football Hall of Fame”.
«My most inspirational signing», sa tidligere Liverpool-trener Gérard Houllier om signeringen av McAllister som ble en legende for Merseyside-laget med sitt spill i Treble-sesongen 2000-2001.
