Completa la següent frase: Bishop va realitzar comèdia stand-up per primera vegada a Manchester a l'octubre de 2000, i l'any següent, va arribar a la final de tots els principals concursos de nous actes, incloent-hi "So You Think You're Funny", els "Daily Telegraph" Open Mic Awards, els BBC New Comedy Awards, i el City Life North West Comedian of The Year Award, que va guanyar. El 2002, va ser nomenat millor nou entrant per la BBC Radio Merseyside, i el 2004, va guanyar el North West Comedy Award al millor stand-up. El 2009, Bishop va aparèixer com el primer acte en "Michael McIntyre's Comedy Roadshow" a Manchester. Aquell any, va aparèixer al Festival Fringe d'Edimburg, on el seu espectacle "Elvis Has Left the Building" va ser nominat per a un "Eddie" (
Premi de la comèdia d'Edimburg).