O'Neill on Edinburgh Fringe -festivaalien veteraani. Hän on esiintynyt siellä yli 20 vuotta. Hänet oli nimitetty vuoden 1994
Perrier-palkinto esityksellään "It's a Bit Like This" ja voitti Fringe First -palkinnon vuonna 1999 Sean Hughesin kanssa teatterissa esitetystä "Dehydrated and Travellin' Light". Teattereissa on esitetty 12 vihaista miestä, One Flew Over The Cuckoo's Nest ja The Odd Couple. Hän on esiintynyt lauluissa Off My Face ja It Was Henry Fondan Fault.