Dokončete následující větu: Bishop poprvé vystoupil v Manchesteru v říjnu 2000 a následující rok se dostal do finále všech hlavních soutěží nových aktů, včetně So You Think You're Funny, The Daily Telegraph Open Mic Awards, BBC New Comedy Awards a City Life North West Comedian of The Year Award, který vyhrál. V roce 2002 byl jmenován nejlepším nováčkem BBC Radio Merseyside a v roce 2004 vyhrál North West Comedy Award za nejlepší stand-up. V roce 2009 se Bishop objevila jako první akt v "Michael McIntyre's Comedy Roadshow" v Manchesteru. Téhož roku se objevil na festivalu Fringe v Edinburghu, kde byla jeho show "Elvis Has Left the Building" nominována na cenu "Eddie" (
Edinburgh Comedy Award).