Fortsæt med dette afsnit - Bishop opførte stand-up komedie for første gang i Manchester i oktober 2000, og året efter nåede han til finalen i alle de store konkurrencer for nye skuespillere, herunder "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards og City Life North West Comedian of The Year Award, som han vandt. I 2002 blev han udnævnt til bedste nybegynder af BBC Radio Merseyside, og i 2004 vandt han North West Comedy Award for bedste stand-up. I 2009 optrådte Bishop som den første akt på "Michael McIntyre's Comedy Roadshow" i Manchester. Samme år optrådte han på Edinburgh Fringe Festival, hvor hans show "Elvis Has Left the Building" blev nomineret til en "Eddie" (Edinburgh Comedy Award)
)