Udfyld følgende sætning:
Perrier Comedy Awards i 1996, var nomineringen nok til at få ham bemærket, og i 1998 gav BBC ham sit eget tv-show, "Is It Bill Bailey?". Bailey's tv-debut var på børns show "Motormouth" i slutningen af 1980'erne <unk> spille klaver for en tankelæsende hund. Bailey mindedes om oplevelsen i BBC-programmet "Room 101" med Paul Merton i 2000. I 1991 optrådte han i stand-up shows som "The Happening", "Packing Them In", "The Stand Up Show" og "The Comedy Store". Han optrådte også som kaptajn på to panelspil, en ITV musik quiz pilot kaldet "Pop Dogs", og Channel 4 science fiction quiz show "Space Cadets". "Er det Bill Bailey?" var første gang, han skrev og præsenterede sit eget show.