O'Neill on Edinburgh Fringe'i festivalide veteran, kes on seal üle kahekümne aasta esinenud. Ta oli nomineeritud 1994. aasta Perrier auhinnale.
Ta võitis Fringe First'i 1999. aastal koos Sean Hughes'iga teatri etenduse "Dehydrated and Travellin' Light" eest. Teatris on mängitud 12 vihaset meest, "Üks lendas üle kukkude pesa" ja "The Odd Couple". Stand-up on sisaldanud "Off My Face" ja "It Was Henry Fonda's Fault".