השלים את המשפט הבא: בישופ ביצע קומדיה סטנד-אפ בפעם הראשונה במנצ'סטר באוקטובר 2000, ובשנה שלאחר מכן, הגיע לגמר של כל תחרויות המופעים החדשים הגדולות, כולל "אז אתה חושב שאתה מצחיק", פרסי המיקרופון הפתוח של "דיילי טלגרף", פרסי הקומדיה החדשה של ה-BBC, ופרס קומיקאי השנה של סיטי לייף נורת' ווסט, אותו זכה בו. ב-2002 הוא הוכרז כחדש הטוב ביותר על ידי רדיו BBC מרסיסייד, וב-2004 הוא זכה בפרס הקומדיה הצפוני-מערבי לשחקן הסנדאפ הטוב ביותר. בשנת 2009 הופיעה בישופ בתפקיד הראשון ב"מופע הדרכים הקומדי של מייקל מק'ינטייר" במנצ'סטר. באותה שנה, הוא הופיע בפסטיבל פרינג' של אדינבורו, שם התוכנית שלו "אלביס עזב את הבניין" הייתה מועמדת לפרס "אדי" (
פרס קומדיה אדינבורו).