Bishop esiintyi stand-up-komediana ensimmäistä kertaa Manchesterissa lokakuussa 2000, ja seuraavana vuonna hän pääsi finaaliin kaikissa tärkeimmissä uusissa esiintymiskilpailuissa, mukaan lukien "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards ja City Life North West Comedian of The Year -palkinto, jonka hän voitti. Vuonna 2002 BBC Radio Merseyside nimesi hänet parhaaksi tulokkaaksi, ja vuonna 2004 hän voitti North West Comedy -palkinnon parhaasta stand-up-näyttelijästä. Vuonna 2009 Bishop esiintyi ensimmäisenä esiintyjänä "Michael McIntyre's Comedy Roadshow" -ohjelmassa Manchesterissa. Samana vuonna hän esiintyi Edinburgh Fringe -festivaalilla, jossa hänen esityksensä "Elvis on lähtenyt rakennuksesta" oli ehdolla "Eddie" -palkinnolle (Edinburgh Comedy Award).
)