Bishop lék stand-up gamanleik í fyrsta sinn í Manchester í október 2000 og árið eftir komst hann í úrslit allra helstu nýju leikja keppna, þar á meðal "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards og City Life North West Comedian of The Year Award, 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" (Edinburgh Comedy Award)
)