2000 m. spalio mėn. Mančesteryje Bishop pirmą kartą pasirodė stand-up komedijoje, o kitais metais jis pateko į visų pagrindinių naujų aktų konkursų finalą, įskaitant "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards ir "City Life North West" Komediantų metų apdovanojimą, kurį jis laimėjo. 2002 m. BBC Radio Merseyside jis buvo pripažintas geriausiu naujoku, o 2004 m. jis laimėjo Šiaurės Vakarų komedijos apdovanojimą už geriausią stand-up aktorių. 2009 m. Bishop pasirodė kaip pirmasis aktorius "Michael McIntyre's Comedy Roadshow" Mančesteryje. Tais pačiais metais jis pasirodė Edinburgo festivaliuje, kur jo spektaklis "Elvis išėjo iš pastato" buvo nominuotas "Eddie" (Edinburgo komedijos apdovanojimas)
)