Bishop poprvé vystoupil v Manchesteru v říjnu 2000 a následující rok se dostal do finále všech hlavních soutěží, včetně soutěže "So You Think You're Funny", soutěže "Daily Telegraph" Open Mic Awards, soutěže BBC New Comedy Awards a soutěže City Life North West Comedian of The Year, kterou 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. V tom roce se objevil na festivalu Edinburgh Fringe, kde jeho show "Elvis Has Left the Building" byla nominována na cenu "Eddie" (Edinburgh Comedy Award).
)