O'Neill je veteran festivala Edinburgh Fringe, kjer nastopa že več kot dvajset let. Bil je nominiran za nagrado Perrier leta 1994.
Zmagal je v Fringe First leta 1999 z Seanom Hughesom za gledališko predstavo Dehidrirani in Travellin' Light. V gledaliških prizoriščih so nastopali 12 jeznih mož, One Flew Over The Cuckoo's Nest in The Odd Couple. Stand-up je vključeval "Off My Face" in "It Was Henry Fonda's Fault".