Scrivi una continuazione per questo paragrafo - Bishop ha eseguito stand-up comedy per la prima volta a Manchester nell'ottobre del 2000, e l'anno successivo, è arrivato alla finale di tutti i principali concorsi di nuovi atti, tra cui "So You Think You're Funny", i "Daily Telegraph" Open Mic Awards, i BBC New Comedy Awards e il City Life North West Comedian of The Year Award, che ha vinto. Nel 2002, è stato nominato miglior nuovo arrivato da BBC Radio Merseyside, e nel 2004, ha vinto il North West Comedy Award come miglior stand-up. Nel 2009, Bishop è apparso come primo attore nel "Michael McIntyre's Comedy Roadshow" a Manchester. Quell'anno, è apparso all'Edinburgh Fringe Festival, dove il suo spettacolo "Elvis ha lasciato l'edificio" è stato nominato per un "Eddie" (Edinburgh Comedy Award
)