Täitke järgmine lause: Bishop esines esmakordselt Manchesteris 2000. aasta oktoobris ja järgmisel aastal jõudis kõikidele peamistele uute näitlejate võistlustele finaali, sealhulgas "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards ja City Life North West Comedian of The Year Award, mille ta võitis. 2002. aastal nimetati ta BBC Radio Merseyside'i poolt parimaks uustulnukaks ja 2004. aastal võitis ta North West Comedy auhinna parima stand-up'i eest. Aastal 2009 esines Bishop esimesena "Michael McIntyre's Comedy Roadshow's" Manchesteris. Samal aastal esines ta Edinburgh Fringe'i festivalil, kus tema show "Elvis Has Left the Building" oli nomineeritud "Eddie" (
Edinburghi komöödia auhind).