He has appeared on several TV series including Mock the Week and presented the series Uncut! Best Unseen Ads and Just for Laughs. Byrne starred as Aladdin on the 2000 ITV adaption of the film. Byrne authored the book Sit-Down Comedy in 2003 and has starred on the stand-up DVDs Pedantic and Whimsical in 2006, Different Class in 2009, and Crowd Pleaser in 2011.