V októbri 2000 vystúpil Bishop po prvý raz v Manchestri ako stand-up komik a nasledujúci rok sa dostal do finále všetkých významný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 Edinburgh Fringe, kde jeho show "Elvis opustil budovu" bola nominovaná na cenu "Eddie" (Edinburgh Comedy Award).
)