Completa la siguiente frase: Bishop realizó su primera actuación en Manchester en octubre de 2000, y al año siguiente, llegó a la final de todas las principales competiciones de nuevos actos, incluyendo "So You Think You're Funny", los "Daily Telegraph" Open Mic Awards, los BBC New Comedy Awards, y el City Life North West Comedian of The Year Award, que ganó. En 2002, fue nombrado mejor recién llegado por la BBC Radio Merseyside, y en 2004, ganó el North West Comedy Award al mejor actor de comedia. En 2009, Bishop apareció como el primer acto en el "Comedy Roadshow de Michael McIntyre" en Manchester. Ese año, apareció en el Festival Fringe de Edimburgo, donde su espectáculo "Elvis ha dejado el edificio" fue nominado para un "Eddie" (
Premio de la Comedia de Edimburgo).