Kammala jumla mai zuwa: Bishop ya yi wasan kwaikwayo a karon farko a Manchester a watan Oktoba na 2000, kuma a shekara mai zuwa, ya kai wasan karshe na duk manyan gasar sabbin ayyukan, gami da "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards, da City Life North West Comedian of The Year Award, wanda ya ci nasara. A shekara ta 2002, BBC Radio Merseyside ta nada shi a matsayin mafi kyawun sabon shiga, kuma a shekara ta 2004, ya lashe kyautar North West Comedy Award don mafi kyawun tsayawa. A cikin 2009, Bishop ya bayyana a matsayin farkon aiki a kan "Michael McIntyre's Comedy Roadshow" a Manchester. A wannan shekarar, ya bayyana a bikin Edinburgh Fringe Festival, inda aka gabatar da wasan kwaikwayonsa "Elvis Has Left the Building" don "Eddie" (
Kyautar Edinburgh Comedy).