O'Neill on Edinburgh Fringe -festivaalien veteraani. Hän on esiintynyt siellä yli 20 vuotta. Hänet ehdotti vuonna 1994 Perrier-palkinnon saajaksi.
Hän voitti Fringe First -palkinnon vuonna 1999 Sean Hughesin kanssa näytelmästä 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.