Ljúka eftirfarandi setningu: Bishop framkvæma stand-up gamanleikur í fyrsta skipti í Manchester í október 2000, og árið eftir, gerði það í úrslitum allra helstu nýju verki samkeppni, þar á meðal "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards, og City Life North West Comedian ársins verðlaun, sem hann vann. Árið 2002 var hann útnefndur besti nýliði af BBC Radio Merseyside og árið 2004 vann hann North West Comedy verðlaunin fyrir besta stand-up. Árið 2009 kom Bishop fram sem fyrsti þátttakandi í "Michael McIntyre's Comedy Roadshow" í Manchester. Það ár kom hann fram á Fringe hátíðinni í Edinborg, þar sem sýning hans "Elvis has left the building" var tilnefnd til "Eddie" (
Skemmtiverðlaun í Edinborg).