Schrijf een voortzetting voor deze paragraaf - Hoewel hij niet de Perrier Comedy Awards won
In 1996 was de nominatie genoeg om hem op te merken, en in 1998 gaf de BBC hem zijn eigen tv-show, "Is It Bill Bailey?". Bailey's tv-debuut was in de late jaren '80 in de kinderprogramma "Motormouth" - piano spelen voor een geestlezen hond. Bailey herinnerde zich de ervaring in de BBC show "Room 101" met Paul Merton in 2000. In 1991 verscheen hij in stand-up shows zoals "The Happening", "Packing Them In", "The Stand Up Show" en "The Comedy Store". Hij verscheen ook als kapitein in twee panelspelletjes, een ITV-muziekquiz-pilot genaamd "Pop Dogs" en de science fiction-quiz-show "Space Cadets" van Channel 4. "Is het Bill Bailey?" was de eerste keer dat hij zijn eigen show schreef en presenteerde.