כתוב המשך לפרק הזה - למרות שהוא לא זכה בפרס הקומדיה פרייר
ב-1996, המועמדות הייתה מספיק כדי שישימו לב אליו, וב-1998 ה-BBC נתנו לו תוכנית טלוויזיה משלו, "האם זה ביל ביילי?". הופעת הבכורה הטלוויזיונית של ביילי הייתה בתוכנית לילדים "מוטורמוט" בסוף שנות ה-80. היא ניגנה בפסנתר לכלב קורא מחשבות. ביילי הזכירה את החוויה בתוכנית ה-BBC "חדר 101" עם פול מרטון בשנת 2000. ב-1991 הוא הופיע בתוכניות סטנד-אפ כמו "The Happening", "Packing Them In", "The Stand Up Show" ו"The Comedy Store". הוא הופיע גם כקפטן בשני משחקי פאנל, בקטע של חידון מוזיקלי של ITV בשם "פופ דוגס", ובסדרת החידון המדעי הבדיוני של ערוץ 4 "קיידי החלל". "האם זה ביל ביילי?" הייתה הפעם הראשונה שהוא כתב והציג את התוכנית שלו.