2000年10月,ビショップはマンチェスターで初めてスタンドアップ・コメディを演じ,翌年には"So You Think You're Funny"や"Daily Telegraph"のオープン・マイク・アワード,BBCのニュー・コメディ・アワード,シティ・ライフ・ノース・ウェスト・コメディアン・オブ・ザ・イヤー・アワードなど,すべての主要な新人芸能コンテストの決勝まで進み,優勝した. 2002年にはBBC Radio Merseysideによってベスト・ニューカメーターに選ばれ,2004年にはベスト・スタンダップ・アートのノース・ウェスト・コメディ・アワードを受賞した. 2009年,ビショップはマンチェスターの"マイケル・マッキンタイアズ・コメディ・ロードショー"で初出演. その年,彼はエジンバラ・フリンジ・フェスティバルに出演し,彼のショー"エルビスがビルを去った"が"エディ" (エジンバラ・コメディ・アワード) にノミネートされた.
) だった.