A Bishop először stand-up komédiát játszott 2000 októberében Manchesterben, és a következő évben minden új fellépő verseny döntőjére jutott, beleértve a "So You Think You're Funny", a "Daily Telegraph" Open Mic Awards, a BBC New Comedy Awards és a City Life North West Év Komédiás Díját, amelyet megnyert. 2002-ben a BBC Radio Merseyside legjobb újoncának nevezte ki, 2004-ben pedig megnyerte a North West Comedy Award-ot a legjobb stand-up szerepért. 2009-ben Bishop szerepelt az első fellépőként a "Michael McIntyre's Comedy Roadshow"-ban Manchesterben. Abban az évben megjelent az Edinburgh Fringe Fesztiválon, ahol a "Elvis Has Left the Building" című műsora jelölték az "Eddie" (Edinburgh Comedy Award)
)