Vyplňte nasledujúcu vetu: Bishop prvýkrát vystúpil v stand-up komedii v Manchestri v októbri 2000 a v nasledujúcom roku sa dostal do finále všetkých hlavných súťaží nových aktérov, vrátane "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards a City Life North West Comedian of The Year Award, ktorý vyhral. V roku 2002 bol vyhlásený za najlepšieho nováčika BBC Radio Merseyside a v roku 2004 získal cenu North West Comedy Award za najlepší stand-up. V roku 2009 sa Bishop objavila ako prvý herec v "Michael McIntyre's Comedy Roadshow" v Manchestri. V tom istom roku sa objavil na festivale Fringe v Edinburghu, kde jeho show "Elvis Has Left the Building" bola nominovaná na cenu "Eddie" (
Edinburgh Comedy Award).