O'Neill er veteran ved Edinburgh Fringe Festivals, hvor han har optrådt i stand-up eller teater i over tyve år. Han blev nomineret til
Perrier Award med sit show "It's a Bit Like This", og vandt en Fringe First i 1999 med Sean Hughes for teaterforestillingen "Dehydrated and Travellin' Light". Teaterets sæt har inkluderet 12 Angry Men, One Flew Over The Cuckoo's Nest og The Odd Couple. Stand-up har inkluderet "Off My Face" og "It Was Henry Fondas Fault".