כתוב המשך לפרק זה - מק'קול החל את הקריירה שלו בברדפורד סיטי, שם הוא עשה את הופעת הבכורה שלו בקבוצה הראשונה ב-1982. הוא שיחק שש עונות בוואלי פרייד, ובמהלכן הוא זכה באליפות הדיוויזיה השלישית, כותרת שנחשפה על ידי שריפת אצטדיון ברדפורד סיטי.
כאשר 56 אנשים מתו ואביו אנדי נפצע. לאחר שהחמיץ את קידומו ב-1987-88, עבר מקאל לאוורטון, עבורו הוא כבש פעמיים, אך סיים בצד המפסיד בגמר גביע האנגליה ב-1989. ב-1991 עבר לריינג'רס, עם מי בילה שבע עונות וזכה בחמישה תארים בליגה, שלושה גביע סקוטלנד ושני גביע ליגת סקוטלנד. מק'קול חזר לברדפורד סיטי כקפטן כדי לקחת אותם לליגה העליונה של הכדורגל האנגלי בפעם הראשונה מזה 77 שנים. לאחר ארבע עונות עבר לשפילד יונייטד, שם פרש כשחקן בשנת 2005.