הוא שחקן של קבוצה אחת, ישנם הטוענים כי הוא היה הלב של מנצ'סטר יונייטד, במשך הקריירה הארוכה שלו אשר הסתיימה ב 2011 תחת הדרכתו של סר אלכס פרגוסון, גארי נוויל פרח, זכה ב 20 תארים הכוללים ביניהם את ליגת האלופות ותואר הפריימר ליג הנחשק. אל אף שאינו היה גבוה ומהיר, נוויל היה אחד מגדולי המגנים באנגליה בהיסטוריה ויחיד במינו בדורו. הוא ידוע בתור שחקן אגרסיבי, החלטי, מתקל בצורה נפלאה, ראיית משחק נהדרת וחכמה. הוא אף ניחן במנהיגות יוצאת מן הכלל אשר העניקה לו את סרט הקפטן ביונייטד, ואמש הוא חגג יום הולדת 42. מלבד היותו שחקן הוא אף מאמן, בעלים ופרשן כדורגל.
גארי נוויל גדל במחלקת הנוער של מנצ'סטר יונייטד וכבר אז היה ניתן לצפות במנהיגות אשר תמונה בו כאשר התמנה לקפטן של מחלקת הנוער. הוא נמנע עם "מחזור 92" של פרגוסון אשר כלל שחקנים גדולים כגון: ראיין גיגס, פול סקולס, ניקי באט, דיוויד בקהאם ופיל נוויל אחיו. הופעת הבכורה שלו בקבוצה נערכה בספטמבר 1992 נגד טורפדו מוסקבה (אשר נמצאת כיום בליגה הרוסית השניה) בגביע אופ"א. בעונת 94/95 היה האופציה הראשונה לעמדת המגן ביונייטד עקב פציעתו של המגן הראשון פול פארקר, אך עדיין מצא את עצמו פעמים רבות מחוץ לסגל עקב הסבתו של הקשר לעמדת המגן. שערו הראשון בקבוצה הגיע ב 1997 ב 3-3 נגד מידלסברו. נוויל כבש 5 שערים בפריימרליג במשך כל הקריירה ואף הוסיף צמד במסגרות השונות. השיתוף פעולה שלו עם דיוויד בקה,אם היה נהדר ונוויל סיפק לו בישולים רבים.
לאחר עזיבתו של רוי קין ב 2005, מונה נוויל לקפטן של מנצ'סטר יונייטד. בינואר 2006 במהלך ניצחונה של יונייטד על ליברפול באולד טראפורד משער של ריו פרדיננד בתוספת הזמן רץ נוויל לחגוג מול הקהל שהגיע מליברפול ועורר זעם רב מצד ליברפול והמשטרה, ואף הואשם בכך שגרם לאלימות בין מחנות האוהדים ונקנס ב 5000 יורו סטרלינג.
בינואר 2008 כבש נוויל שער נדיר ביופיו נגד אברטון בדקה ה 21, שער שעזר לקבוצה לסיים בתיקו 2-2 עם אברטון. ב 24 לאוקטובר 2010 ערך נוויל את הופעתו ה 600 בקבוצה. מעמדו בקבוצה התערער במשך השנים והיה כשחקן מחליף עבור ג'ון אושה ורפאל דה סילבה.
ב 2 לפברואר 2011 נוויל הודיעה על פרישה ממשחק פעיל. משחקו האחרון בקבוצה היה נגד ווסט ברומיץ אלביון ב 1.1.11 בניצחון 2-1. הוא סיפר שבמחצית המשחק בזמן היותו בשירותים הוא הבין שזהו משחקו האחרון בקריירה. "אהדתי את יונייטד, הגשמתי כל חלום, אני צריך להודות לאנשים רבים ובראשם סר אלכס פרגוסון" טען נוויל בסיום הקריירה. ברזומה שלו 8 אליפויות הפריימר ליג, שלושה גביעים, שני גביעי ליגה, ליגת האלופות ואליפות העולם לקבוצות.
חוץ מהיותו שחקנה של מנצ'סטר יונייטד, הוא ייצג את אנגליה בגזרה הבינלאומית, כאשר משחקו הראשון בנבחרת נערך ב 1995. נוויל היא השחקן הצעיר ביותר אשר שותף באנגליה ביורו 1996. הוא שותף בכל משחק עד חצי הגמר בעקבות הרחקה, במשחק זה אנגליה הודחה על ידי גרמניה, שזכתה באותו טורניר. הוא בנוסף שותף במונדיאל 1998, יורו 2000, אך נעדר ממונדיאל 2002 עקב פציעה. אך ביורו 2004 מקומו שב לכבודו. מסכת הפציעות של נוויל לא נחסכה ממנו, והוא אף נעדר ממקודמות מונדיאל 2006. הוא נמנה עם סגל נבחרת אנגליה למונדיאל, אך עקב פציעה באימון נאלץ להיעדר משלושת המשחקים הבאים של הנבחרת. אנגליה סיימה את המסע ברבע הגמר כאשר הודחה על ידי פורטוגל. ב 11 באוקטובר במוקדמות יורו 2008, נוויל היה שותף לשער עצמי ביזארי שכלל אותו ואת השוער רובינסון נגד קרואטיה, כאשר נוויל החזיר אליו את הכדור קצת מקפץ, והשוער פספס את הכדור וזה נכנס לרשת. זהו שערו העצמי השני בנבחרת אנגליה, אשר לזכותה לא כבש אף שער זכות. באוטוביוגרפיה שלו כתב נוויל שחשב מדי פעם שזה בזבוז זמן גדול ושההצלחה עם יונייטד היא החשובה ביותר. נוויל ערך 85 הופעות בנבחרת הלאומית.
לאחר פרישתו ממשחק פעיל, ב 14 למאי 2012 מונה נוויל למאמן נבחרת הנוער של אנגליה, לאחר מכן שימש כעוזר מאמן נבחרת אנגליה במונדיאל 2014 ומוקדמות יורו 2016. ב 2 לדצמבר 2015 קריירת האימון של נוויל קיבלה תפנית מפתיעה כאשר התמנה למאמן ולנסיה, מעבר אשר גרם לרבים מאוהדי העטלפים להרים גבה, בהתחשב ברזומה הלא מוצלח שלו בתור מאמן. ב 9 בדצמבר ערך את הופעת הבכורה על הקווים בהפסד 2-0 לליון בליגת האלופות. לאחר אותו משחק ולנסיה קרסה כאשר שמונה משחקים רצופים בליגה הסתיימו ללא ניצחון. ולנסיה סיימו במקום השלישי בשלב הבתים והודחו לליגה האירופית שם ינסו לשמור על האפשרות להניף תואר אירופי. תקופה זו אינה הניבה פירות לנוויל כאשר קבוצתו חטפה תבוסה 7-0 מברצלונה במסגרת הגביע הספרדי. ב 13 לפברואר הגיע נצחונו הראשון של נוויל לאחר תשעה משחקים בקבוצה על אספניול. בליגה האירופית ולנסיה הודחו על ידי אתלטיק בילבאו עקב שערי חוץ כאשר בסיכום 2 משחקים נגמר 2-2. ב 30 למרץ 2016 פוטר מאימון הקבוצה, כאשר היה ניצבת במקום ה 14 בליגה הספרדית.
נוויל, פועל רבות בעולם הכדורגל, ובשנת 2014 הודיעה על רכישת קבוצת סלפורד סיטי ביחד עם חבריו ל "מחזור 92" עם תוכניות לעזור לקבוצה לעלות ליגה. ב 22 לספטמבר הסכימו למכור 50 אחוז מהבעלות למיליארדר פיטר לים, כאשר החבורה מ "מחזור 92" מחזיקים ב 10 אחוז כל אחד. נוויל משתף פעולה עם ראיין גיגס בתחום המלונאות, כאשר הם מתכננים להקים בית מלון באזור אולד טראפורד, ובעתיד להרחיב זאת אף ללונדון. גארי נוויל משמש כפרשן בסקיי ספורט ואף כותב טור שבועי בעיתון הספורט של מלטה. גארי נוויל הוא בנו של שחקן הקריקט המפורסם נוויל נוויל. הוא נשוי לאמה האדפילד, ולזוג ישנם שני ילדים. גארי נוויל יזכר לעולמים כמגן הימני האגדי של מנצ'סטר יונייטד ויישאר חקוק בספרי ההיסטוריה. כל שנותר לראות לאן תתפתח קריירת האימון שלו או האם הוא מיצה אותה לאחר כישלונותיו.