ניקול החל את הקריירה שלו באייר יונייטד הסקוטית ב-1979, ושיחק בקבוצה במשך שנתיים במהלכן ערך 70 הופעות. מאמן ליברפול, בוב פייזלי, צפה בו משחק והחליט להחתימו באוקטובר 1981, תמורת סכום של 300,000 לירות שטרלינג.
לאחר כשנה בה צבר ניסיון כששיחק בקבוצת המילואים של ליברפול, ערך ניקול את הופעת הבכורה בקבוצה הבוגרת של המועדון ב-31 באוגוסט1982, במשחק מול ברמינגהאם סיטי. הוא שותף בשלושה משחקים נוספים במסגרת הליגה הראשונה של הפוטבול ליג עד לסיום אותה עונה. הקבוצה זכתה באותה עונה באליפות, אך ניקול לא שיחק מספיק משחקים על מנת לקבל את מדליית הזהב יחד עם שאר השחקנים.
ניקול הפך לשחקן קבע בקבוצה הבוגרת בעונת 1983/1984, תחת המאמן החדש ג'ו פייגן. באוקטובר 1983 הוא הבקיע את שערו הראשון במדי הקבוצה, בניצחון 0–1 על קווינס פארק ריינג'רס. הוא היה שותף לזכיית הקבוצה באליפות הליגה הראשונה, ובכך היה זה התואר הראשון שלו עם הקבוצה, לאחר שלא קיבל מדליית זהב בעונה שקדמה. הוא לא נכלל בסגל למשחק גמר גביע הפוטבול ליג מול אברטון, שבו ניצחה הקבוצה, אך שותף בגמר גביע אירופה לאלופות מול רומא. ניקול הפגין יכולת טובה בגמר וזכה עם קבוצתו בגביע בתום דו-קרב בעיטות עונשין - על אף שניקול החמיץ את הבעיטה שלו, היריבה החמיצה שתי בעיטות ולפיכך ניצחה ליברפול.
בעונות הבאות המשיך ניקול והיה שחקן הרכב קבוע בליברפול. תחת המאמן קני דלגליש, היה שותף לזכייה ב"דאבל" של אליפות הליגה הראשונה וגביע ה-FA בעונת 1985/1986, לאחר שהקבוצה הקדימה בשתי נקודות את אברטון בפסגת טבלת הליגה וניצחה אותה גם בגמר הגביע - הפעם הראשונה שהתקיים דרבי המרזיסייד במסגרת הטורניר. ב-1984 החל ניקול לשחק בנבחרת סקוטלנד, והשתתף עם הנבחרת במונדיאל 1986. הוא המשיך ושיחק 27 משחקים במדיה בשמונה שנים.
לאחר עזיבתו של פיל ניל את ליברפול ב-1986, שיחק ניקול בעיקר בעמדת המגן הימני, אך יכולותיו המגוונות אפשרו לו לשחק גם כמגן שמאלי, כבלם וכקשר. במהלך עונת 1987/1988 הציג ניקול יכולת טובה בהבקעת שערים, אף ששיחק בתפקיד שאינו התקפי בטבעו. בין תפוקותיו נכללו שלושער במשחק מול ניוקאסל יונייטד ושער בנגיחה ממרחק רב מהשער מול ארסנל. ניקול תרם לקבוצה במידה רבה גם בתחום ההגנתי, וזכה עם ליברפול באליפות השלישית שלו באותה עונה. בגמר גביע ה-FA מול וימבלדון הפסידה ליברפול במפתיע בתוצאה 0–1, ובכך כשלה בניסיונה לזכות בדאבל נוסף.
העונה העוקבת, 1988/1989, עמדה בסימן אבל של שחקני ליברפול בעקבות אסון הילסבורו. בדומה לרבים מחבריו לקבוצה היה זה האסון השני אותו חווה בתוך שנים ספורות - הוא אירע ארבע שנים אחרי אסון הייזל שאירע בגמר גביע אירופה לאלופות 1985 מול יובנטוס. למרות זאת סייע ניקול לליברפול לזכות בגביע ה-FA, לאחר ניצחון 2–3 על אברטון בגמר בתום הארכה. הקבוצה איבדה באותה עונה את האליפות, לאחר הפסד לארסנל במשחק ההכרעה על התואר. בעקבות יכולתו האישית המרשימה באותה עונה זכה ניקול בתואר כדורגלן השנה בליגה האנגלית מטעם התאחדות העיתונאים.
בתחילת עונת 1989/1990 היה ניקול היחיד שהבקיע שני שערים בניצחונה של ליברפול 0–9 על קריסטל פאלאס - הניצחון הגבוה ביותר בתולדות הליגה האנגלית הבכירה. הוא זכה עם הקבוצה באליפות אנגליה הרביעית שלו. שנתיים מאוחר יותר הוא זכה עם הקבוצה בגביע ה-FA השלישי בקריירה, לאחר ניצחון 0–2 על סנדרלנד במשחק הגמר. ניקול נשאר שחקן קבע בליברפול עד לעונת 1994/1995, אז איבד ממעמדו בקבוצה בעקבות הגעתם של שחקנים כמו פיל באב וג'ון סקיילס.
סיום הקריירה
בינואר 1995 עזב ניקול את ליברפול, ועבר לשמש בתפקיד מאמן-שחקן בקבוצת נוטס קאונטי. הוא שימש בתפקיד עשרה חודשים בלבד, ועזב את הקבוצה במהלכה של עונת 1995/1996. לקראת סיומה של העונה נכנס ניקול למערכת המועדון על מנת לסייע לו, אך מאמציו לא הועילו והקבוצה ירדה לליגה השנייה. במקביל, עבר ניקול בנובמבר 1995 לשחק בשפילד ונסדיי, ושיחק בקבוצה במשך שתי עונות. אחד מהרגעים הזכורים מתקופתו בקבוצה הוא הניצחון 0–1 על ליברפול בדצמבר 1996, כאשר סייע בעצירתם של חלוצי קבוצתו הקודמת - רובי פאולר, סטיב מקמנמן וג'ון בארנס.
לאחר ששיחק 49 משחקים במדי שפילד, הושאל ניקול במהלך עונת 1997/1998 לקבוצת וסט ברומיץ' אלביון, במדיה שיחק בתשעה משחקים. לאחר אותה עונה עבר לשחק למשך תקופה קצרה בדונקסטר רוברס, בטרם עבר ב-1999 לארצות הברית וחתם בקבוצת בוסטון בולדוגס מליגת המשנה, בה שימש כמאמן-שחקן. בספטמבר אותה שנה הוא עבר לשמש כמאמן-שחקן בקבוצת ניו אינגלנד רבולושן מה-MLS עבור שני המשחקים האחרונים של העונה. בעונה שלאחר מכן חזר ניקול לבוסטון בולדוגס ושימש בה כמאמן-שחקן במשך שנתיים, עד שהודיע ב-2001 על עזיבתו את הקבוצה ופרישתו ממשחק.
קריירה כמאמן
לאחר שעזב את בוסטון בולדוגס מונה ניקול למאמן ניו אינגלנד רבולושנס לפני עונת 2002 - בתחילה כמאמן זמני, אך לאחר 21 משחקים חתם על חוזה כמאמן קבוע. הוא הוביל את הקבוצה למשחק הגמר של גביע ה-MLS באותה עונה, ואף על פי שהקבוצה הפסידה ללוס אנג'לס גלאקסי, הוא נבחר למאמן השנה של הליגה. בשנים 2005 עד 2007 הגיע ניקול עם הקבוצה שלוש פעמים רצופות למעמד, אך הפסיד בכולן. באופן ייחודי הקבוצה לא הבקיע אף שער בתום הזמן החוקי בשלוש מתוך ארבע הופעותיה תחתיו בגמר גביע ה-MLS. עם זאת, הוא הוביל את הקבוצה לזכייה בגביע ארצות הברית הפתוח ב-2007. אחד מעוזריו של ניקול במהלך תקופתו כמאמן ניו אינגלנד היה פול מרינר, חלוץ אנגלי מפורסם לשעבר.