Bete esaldi hau: Bishop-ek stand-up komedia egin zuen lehen aldiz Manchester-en 2000ko urrian, eta hurrengo urtean, aktore berri nagusien lehiaketa guztien finalera iritsi zen, besteak beste, "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards, eta City Life North West-eko Urteko Komediantearen Saria, irabazi zuena. 2002an, BBC Radio Merseyside-k berritzaile onena izendatu zuen, eta 2004an, North West Comedy Award irabazi zuen stand-up onenarentzat. 2009an, Bishop "Michael McIntyre's Comedy Roadshow" saioan agertu zen Manchesterren. Urte hartan, Edinburgoko Fringe jaialdian agertu zen, non bere ikuskizuna "Elvis has left the building" izendatu zuten "Eddie" sarirako (
Edinburgoko Komediaren Saria).