Completa a seguinte frase: Bishop realizou a súa primeira actuación de comedia en Manchester en outubro de 2000, e no ano seguinte, chegou á final de todas as principais competicións de novos actores, incluíndo "So You Think You're Funny", o "Daily Telegraph" Open Mic Awards, o BBC New Comedy Awards, e o City Life North West Comedian of The Year Award, que gañou. En 2002, foi nomeado o mellor recén chegado pola BBC Radio Merseyside, e en 2004, gañou o North West Comedy Award ao mellor actor de comedia. En 2009, Bishop apareceu como o primeiro acto no "Michael McIntyre's Comedy Roadshow" en Manchester. Ese ano, apareceu no Edinburgh Fringe Festival, onde o seu espectáculo "Elvis Has Left the Building" foi nomeado para un "Eddie" (
Premio de Comedia de Edimburgo).