O'Nilas yra Edinburgo "Fringe" festivalio veteranas, daugiau nei dvidešimt metų ten atlikęs stand-up ar teatrinius pasirodymus. Jis buvo nominuotas 1994 m. Perrier apdovanojimui.
1999 m. laimėjo "Fringe First" apdovanojimą su Seanu Hjuzu už spektaklį "Dehydrated and Travellin' Light". Teatro spektakliai buvo 12 piktų vyrų, "Vienas skrido per kukulio lizdą" ir "Keista pora". Stand-up pasirodė "Off My Face" ir "It Was Henry Fonda's Fault".