Bishop wystąpił w stand-up comedy po raz pierwszy w Manchesterze w październiku 2000 roku, a w następnym roku dotarł do finału wszystkich głównych konkursów nowych aktów, w tym "So You Think You're Funny", "Daily Telegraph" Open Mic Awards, BBC New Comedy Awards i City Life North West Comedian of The Year Award, który wygrał. W 2002 roku został uznany za najlepszego nowicjusza przez BBC Radio Merseyside, a w 2004 roku zdobył nagrodę North West Comedy Award za najlepszy stand-up. W 2009 roku, Bishop pojawił się jako pierwszy aktor w "Michael McIntyre's Comedy Roadshow" w Manchesterze. W tym samym roku pojawił się na festiwalu Fringe w Edynburgu, gdzie jego show "Elvis opuścił budynek" został nominowany do nagrody "Eddie" (Edinburgh Comedy Award).
)