Schrijf een vervolg op deze paragraaf - Bishop speelde stand-up comedy voor het eerst in Manchester in oktober 2000, en het volgende jaar, maakte het tot de finale van alle grote nieuwe act wedstrijden, waaronder "So You Think You're Funny", de "Daily Telegraph" Open Mic Awards, de BBC New Comedy Awards, en de City Life North West Comedian of The Year Award, die hij won. In 2002 werd hij uitgeroepen tot beste nieuwkomer door BBC Radio Merseyside, en in 2004 won hij de North West Comedy Award voor beste stand-up. In 2009 verscheen Bishop als de eerste act op "Michael McIntyre's Comedy Roadshow" in Manchester. In dat jaar verscheen hij op het Edinburgh Fringe Festival, waar zijn show "Elvis Has Left the Building" werd genomineerd voor een "Eddie" (Edinburgh Comedy Award)
) van de Commissie.