Stand-up comedy
Deciding to study horticulture at the University of Strathclyde in Glasgow, he was made entertainments convener at the Students' Union in his second year of study. Byrne also volunteered at the Student Association Welfare Office in his first year. Byrne started a comedy night called The Comedy Cellar in the basement of the 13th Note public house on Glassford Street, Glasgow. On the first night, Byrne appeared on the roster alongside Armando Iannucci's brother David. Over the following few months, acts booked included Ford Kiernan, Phil Kay, Greg Hemphill, Alan Francis and Alan Tyler. After a few months he gave up studying and headed to London. He was later booked to appear at The Comedy Cellar by new convenors Ford Kiernan and J.P. Leach.
After building up his act on observational comedy, Byrne was nominated for the prestigious Perrier Comedy Award at the 1998 Edinburgh Festival Fringe.
In 2006 he toured the UK, recording a DVD in Leeds entitled Pedantic and Whimsical, which was largely a "greatest hits" set of his material to date. He has also appeared in Father Ted and performed voice-over work in the Carphone Warehouse adverts. In February 2007 Byrne appeared on a comedians' special edition of Weakest Link. Byrne has performed eight sell-out shows at the Edinburgh Festival Fringe and four sell-out UK tours. He has performed in Canada, France, Australia, New Zealand and the United States.
He has since garnered a raft of major broadcast credits, including five US appearances on Late Night with Conan O'Brien (NBC). In July 2007, Byrne made his début at the Newbury Comedy Festival, having participated in the Cat Laughs Comedy Festival in Kilkenny shortly before. He recorded a live DVD Different Class at the King's Theatre, Glasgow, on 23 March 2009, which was released on 23 November of that year.
On 15 September 2010, Byrne, along with 54 other public figures, signed an open letter published in The Guardian, stating their opposition to Pope Benedict XVI's state visit to the UK.
Byrne frequently appeared on BBC stand-up comedy programme Mock the Week as the most frequent guest panellist, having appeared on 73 episodes during the show's run.