He has performed in top comedy venues locally and internationally. In 2009, he had been the warm-up comic for The Dr. Oz Show. Aside from the show, he also performed at the opening act to the Dr. Oz Health and Happiness Summit. Byrne is also known for appearing on Law & Order: Criminal Intent, Sex & the City and The Sopranos.