יום אחרי סיום לימודיו קיבל נסביט תפקיד במחזה טלוויזיוני של ה-BBC על חיי הפסנתרן והמלחין האנגלי ג'ון אוגדון. הוא הרוויח 250 ליש"ט על יומיים עבודה בטלוויזיה. תפקידו המקצועי הראשון על הבמה היה במחזמר "Up on the Roof". המחזמר הוצג ב"תיאטרון רויאל" בפלימות' ואחר כך בווסט אנד בלונדון. ב-1989 חזר לפלימות להופיע שוב באותו מחזה. באותה שנה השתתף בשתי הצגות נוספות, ביוני הופיע בכטוב בעיניכם בתפקידי הדוכס פרדריק והדוכס הבכור. אחר כך הופיע בגרסה של יורי ליובימוב להמלט, זהו תרגום מרוסית לאנגלית של התרגום של הסופר בוריס פסטרנק. המחזה הוצג ב"תיאטרון היימארקט" בעיר לסטר, באולד ויק שבלונדון, ואחר כך במשך תשעה חודשים במסע הופעות בינלאומי. נסביט גילם את הדמויות של גילדרשטיין, ברנרדו ואת אחד הקברנים.
בראשית שנות התשעים התגורר נסביט עם שחקן עמית ג'רום פלין. ב-1991 הופיע לראשונה בסרט קולנוע, "הקשיבו לשירי" של פיטר שלסום (Peter Chelsom). בסרט גילם את פינטן או'דונל, סוכן שחקנים שנאבק על קיומו וחברו של מייק או'ניל. הוא זכה לביקורות משבחות, דבר שגרם לו להיות שבע רצון מעצמו וביטחונו העצמי גבר. אך הוא נותר מחוסר עבודה כשישה חודשים אחרי שהסרט יצא לאקרנים. עד 1994 הופיע בתפקידים שונים בתיאטרון ובתפקידי משנה בסדרות טלוויזיה כגון: "בון", "אינדיאנה ג'ונס הצעיר", "קובינגטון קרוס", "לאבג'וי" ו"בין השורות". ב-1993 הופיע בפעם הראשונה בסרט שביים מייקל וינטרבוטום - "Love Lies Bleeding". אחר כך השתתף בסרטים נוספים של וינטרבוטום, "לא אוהב אותך" (1995), "ג'וד" (1996) ו"ברוכים הבאים לסראייבו" (1997).
עוד על הבמה הופיע במחזה "Translations" בתיאטרון הרפרטוארי בברמינגהאם, "Una Pooka" ב"טריסייקל תיאטר", כדמיאן ב-"Paddywack" וכישו ב-" Darwin's Flood". במחזה "Paddywack" גילם נסביט דמות של אדם החשוד שהוא חבר ב-IRA. באוקטובר 1994 הוצג המחזה בניו הייבן, קונטיקט שבארצות הברית.
ב-1996 הופיע נסביט בפרק אחד מסדרת הדרמה "באליקיסאנג'ל" המתרחשת באירלנד, בו גילם את ליאו מקגארבי, חבר לשעבר של אסומפטה פיצג'רלד (דרוולה קירוואן) ויריבו של פיטר קליפורד (סטיבן טומפקינסון). הוא חזר וגילם את אותה דמות בהמשך הסדרה ב-1998.
"רגליים קרות" ותחילת קריירה קולנועית.
בשנת 1996 הוזמן נסביט לאודישן לתפקיד הגברי הראשי, אדם ויליאמס, בסדרה הקומית "רגליים קרות" של רשת ITV. הסדרה עסקה בשלושה זוגות הנמצאים בשלבים שונים של יחסים רומנטיים. שמו של נסביט הועלה על ידי חבר משותף שלו ושל הבמאי דקלן לאוני, גם המפיקה כריסטין לנגן זכרה אותו לטובה מהופעותיו ב"הקשיבו לשירי" וב"לא אוהב אותך". התסריטאי מייק בולן כתב את התפקיד בדמות עצמו כאדם צעיר, אך נסביט רצה להופיע בדמות עכשווית של גבר מצפון אירלנד שאין לו קשר ל"הצרות", בעיקר אחרי ההשתתפות בסרט "Love Lies Bleeding". הסדרה זכתה להצלחה ביקורתית, ב-1997 זכתה בפרס "Golden Rose of Montreux" וב"פרס הקומדיה הבריטית" (British Comedy Award) והוזמנה הפקה של עונה מלאה. העונה הראשונה שודרה בסוף 1998 והשנייה ב-1999. לפי עלילת הסדרה אדם אובחן כחולה בסרטן, דבר שדרבן את נסביט להיות פטרון של ארגון הצדקה "Action Cancer". בעונה השלישית היה לנסביט ולשחקנים האחרים אפשרות להשפיע על ההפקה, פרק שהיה אמור להיות מצולם בדבלין צולם בבלפסט להצעתו של נסביט. עם סיום העונה הרביעית רצה לעזוב את הסדרה ולעסוק בפרויקטים אחרים. המפיק ביקש ממנו להמשיך לעונה חמישית ובה דמותו של אדם אמורה הייתה למות. אבל בזמן ההכנות לעונה החמישית החליט מייק בולן להרוג במקומו את דמות אשתו של אדם, רייצ'ל (הלן בקסנדייל).
"רגליים קרות" רצה במשך חמש שנים מ-1998 ועד 2003. ב-2000 זכה נסביט בפרס "הקומדיה הבריטית" כשחקן הטוב ביותר בקומדיות, ב-2002 זכה בפרס "מועדון תעשיית הרדיו והטלוויזיה" כשחקן הדרמה של השנה, וב-2003 זכה בפרסים ב-National Television Award עבור הביצוע הפופולרי ביותר, וב-TV Quick Award כשחקן הטוב ביותר.
בתקופה זו הופיע בטלוויזיה בשתי עונות של הסדרה "Playing the Field" של קיי מלור, כמאמן של קבוצת כדורגל נשים. בסדרה זו שיחק יחד עם שותפו ל"רגליים קרות" ג'ון תומסון. עוד שיחק ב"מחיה המתים" (1998) וב-" Touching Evil II" (1999). בסרט "Women Talking Dirty" גילם את סטנלי רודף הנשים.
הופעתו של נסביט ב"הקשיבו לשירי" הרשימה גם את הבמאי והתסריטאי קירק ג'ונס שליהק אותו לסרטו הראשון "להעיר את נד", בתפקיד מגדל החזירים החביב "פיג" פין. תפקיד זה הביא לנסביט הכרה בינלאומית בעיקר בארצות הברית. צוות השחקנים של הסרט היה מועמד ב-1999 לפרס גילדת שחקני המסך. ב-1999 הופיע כבילי וילסון "מד דוג" בסרט "ספירת זרע" של דודי אפלטון. בשנה שאחר כך הופיע בסרט הבכורה של דקלן לאוני "Wild About Harry". ב-2001 קיבל לראשונה תפקיד ראשי בסרט קולנוע. הוא גילם בסרט "לאקי ברייק" את ג'ימי הנדס, שודד בנקים כושל המתכנן בריחה מהכלא, תוך כדי העלאת מחזמר על ידי האסירים, שמשמש מסווה לבריחה. כהכנה לתפקיד בילה נסביט יום אחד בכלא וונדסוורת', והתרשם מהמונוטוניות של חיי האסירים. הסרט זכה לתגובות אוהדות מקבוצת ביקורת של צופים אך בסופו של דבר היה כישלון מסחרי.
בלאדי סאנדיי.
בטקס "פרסי הטלוויזיה של האקדמיה הבריטית" פנה אל נסביט הבמאי פול גרינגראס והציע לו לככב בדרמה טלוויזיונית על אירוע יום ראשון העקוב מדם. שהתרחש ב-1972. ביום זה ירו צנחנים בריטים למוות ב-14 גברים ונערים קתולים לא חמושים, לאחר מצעד למען זכויות אדם בשכונת העוני בוגסייד בעיר דרי שבצפון אירלנד. נסביט היה בן 7 באותה עת ולא היה מודע לסיבות המקרה, הוא האמין ש"אין עשן בלי אש" ושהקתולים נורו כיוון שהם התגרו בחיילים. כשקיבל את התסריט היה במנצ'סטר בצילומי הסדרה "רגליים קרות", ולדבריו התסריט עשה עליו "רושם יוצא דופן". נסביט גילם בסרט "בלאדי סנדיי" את דמותו של איוון קופר שארגן את המצעד. כהכנה לתפקיד נסביט פגש את קופר ושוחח איתו ארוכות כדי להבין את המניעים שלו באותו יום. הוא נפגש עם קרובי משפחה של ההרוגים וצפה יחד אתם בדיוני ועדת החקירה של האירועים (Bloody Sunday Inquiry). כמו כן קרא את הספרים "Eyewitness Bloody Sunday" של דון מולאן ו-"Those Are Real Bullets, Aren't They?" של פיטר פרינגל ופיליפ ג'קובסון. על אף הכנותיו המרובות הוא פקפק ביכולתו למלא את התפקיד, ותהה מה יחשבו הקתולים מדרי על שחקן פרוטסטנטי שמגלם אחד מהם.
שידור הסרט ב-ITV בינואר 2002 לא עבר בשקט. היוניוניסטים האשימו את נסביט על כך שאמר שהפרוטסטנטים חשו "אשמה קולקטיבית" על ההרג, בית הוריו הושחת, והוא קיבל איומים על חייו. על תפקידו זה זכה בפרס השחקן הטוב ביותר של "הקולנוע העצמאי הבריטי", והיה מועמד לפרס באפט"א בקטגוריית השחקן הטוב ביותר.
נסביט קיבל ביקורות טובות על משחקו בסרט. אחד המבקרים תיאר את הסרט כ"סרט ההתבגרות" שלו. הוא עצמו מתייחס לתפקיד כנקודת מפנה בקריירה שלו ומכנה את המשכה כתקופה ש"אחרי בלאדי סנדיי".
סדרת הטלוויזיה "חוק מרפי".
ב-2003 גילם נסביט את דמותו של בלש משטרה סמוי בשם טומי מרפי בעונה הראשונה של סדרת טלוויזיה "חוק מרפי". הוא שיחק בהצלחה בפרק פיילוט לסדרה ששודרה ב-2001. הרעיון לסדרה עלה כאשר נסביט עבד על "Playing the Field", יחד עם המפיק גרג ברמן, הם פנו לסופר קולין בייטמן והציעו לו ליצור סדרת טלוויזיה המבוססת על ספריו של בייטמן שגיבורם הוא דן סטארקי. הפיילוט נוצר עבור ה-BBC והוגדר כ"קומדיית פעולה והרפתקאות". בייטמן יצר סיפור רקע מורכב עבור מרפי, אך זה הוסר מהתוכנית לבקשת המפיקים. ב-2003 זכה נסביט בפרס הקולנוע והטלוויזיה האירי (IFTA) בקטגוריית השחקן הטוב ביותר בדרמה טלוויזיונית. העונה השנייה של הסדרה שודרה ב-2004.
ב-2005 נמאס לנסביט מהנוסחה הקבועה של הסדרה, ואיים להתפטר אלא אם כן ישונה מבנה הסדרה. הוא הציע שלמרפי תהיה דמות יחידה של שוטר סמוי לאורך עונה שלמה, במקום שתיווצר לו דמות חדשה בכל פרק. יסוד דרמטי זה נועד לתת לסדרה ייצוג קרוב יותר למציאות ולעבודתם של השוטרים הסמויים. נסביט עשה מחקר בנושא בעזרתו של שוטר לשעבר, כמו כן שכר מאמן אישי איתו עסק באיגרוף ובהרמת משקולות. הוא גידל שפם שיצר לו מראה שונה מזה שהצופים היו רגילים לראות אותו.
המבקרת שרה ויין כתבה ב"טיימס" . סדרה זו הייתה נקודת מפנה נוספת בקריירה של נסביט. "חוק מרפי" לא הוזמנה לעונה שישית, לדברי נסביט בגלל הרייטינג הנמוך של העונה החמישית ששודרה במקביל לסדרה הפופולרית של ITV "דוק מרטין".
תפקידים דרמטיים ב-2004 ו-2005.
ב-2004 הופיע נסביט בדרמה "Wall Of Silence" המבוסס על מקרה אמיתי של רצח תלמיד בית ספר ג'יימי רוב. נסביט גילם את דמותו של סטיוארט רוב, אביו של הילד, המנסה למוטט את חומת השתיקה האופפת את הקהילה ולהבין מה בדיוק קרה. נסביט שרק סיים את צילומי "יום ראשון הארור" התלבט אם להתחייב לעוד תפקיד תובעני אחרי תפקידו כאיוואן קופר. הוא החליט להופיע בסרט כי מצא בו עניין. כהכנה לתפקיד נפגש עם סטיוארט רוב ובילה בביתו במשך שבועות, הם שוחחו על ג'יימי ועל מאבקו של רוב בחיפוש צדק. בסרט נסביט דיבר במבטא הטבעי שלו ולא במבטא הדרום-לונדוני של רוב, כדי לא להסיט את תשומת לב הצופים מהדרמה. הסרט שודר בינואר 2004, ונסביט היה מועמד לפרס IFTA כשחקן הטוב ביותר בדרמה טלוויזיונית על תפקידו.