Napíšte pokračovanie tohto odseku - aj keď nevyhral Perrier Comedy Awards
V roku 1996 mu nominácia stačila na to, aby si ho všimli, a v roku 1998 mu BBC ponúkla vlastnú televíznu show, "Je to Bill Bailey?". Baileyho televízny debut bol v detskej šou "Motormouth" koncom 80. rokov. Hral klavír pre psa, ktorý čítal myšlienky. Bailey spomínala na zážitok z show BBC "Room 101" s Paulom Mertonom v roku 2000. V roku 1991 sa objavil v stand-up šou ako "The Happening", "Packing Them In", "The Stand Up Show" a "The Comedy Store". Tiež sa objavil ako kapitán v dvoch panelových hrách, v hudobnom kvízovom pilotnom programe ITV s názvom "Pop Dogs" a vo vedecko-fantastickom kvízovom programe Channel 4 "Space Cadets". "Je to Bill Bailey?" bol prvý krát, čo napísal a prezentoval vlastnú show.