Bishop gihimo stand-up komedya alang sa unang higayon sa Manchester sa Oktubre 2000, ug sa mosunod nga tuig, gihimo kini ngadto sa katapusan sa tanan nga mga mayor nga bag-ong buhat sa mga kompetisyon, lakip na ang "Busa Ikaw Naghunahuna nga Ikaw Funny", ang "Daily Telegraph" Open Mic Awards, ang BBC New komedya Awards, ug ang City Life North West Comedian sa The Year Award, nga siya midaog. Sa 2002, siya gitawag nga labing maayo nga bag-o sa BBC Radio Merseyside, ug sa 2004, siya midaog sa North West Comedy Award alang sa labing maayo nga stand-up. Sa 2009, Bishop mipakita ingon nga ang unang buhat sa "Michael McIntyre's Comedy Roadshow" sa Manchester. Nianang tuiga, siya mipakita sa Edinburgh Fringe Festival, diin ang iyang pasundayag nga "Elvis Has Left the Building" nominado alang sa "Eddie" (Edinburgh Comedy Award
)