Escriure una continuació per a aquest paràgraf - Tot i que no va guanyar els Premis Perrier Comedy
El 1996, la nominació va ser suficient per fer-se notar, i el 1998 la BBC li va donar el seu propi programa de televisió, "Is It Bill Bailey?". El debut televisiu de Bailey va ser a l'espectacle infantil "Motormouth" a finals de la dècada de 1980 jugant al piano per a un gos lector de ment. Bailey va recordar l'experiència a l'espectacle de la BBC "Room 101" amb Paul Merton el 2000. El 1991, apareixia en espectacles com "The Happening", "Packing Them In", "The Stand Up Show" i "The Comedy Store". També va aparèixer com a capità en dos jocs de taula, un pilot de qüestions de música de ITV anomenat "Pop Dogs", i el programa de qüestions de ciència-ficció de Channel 4 "Space Cadets". "Is it Bill Bailey?" va ser la primera vegada que va escriure i va presentar el seu propi programa.