Ein wahrer internationaler Komiker, Byrne hat vor ausverkauften Zuschauern weltweit gespielt. Er war bei der Just for Laughs Festival (in Montreal, Toronto und Chicago), HBO's US Comedy Arts Festival in Las Vegas und dem CanWest Comedy Fest in Vancouver als Gastkomiker dabei. Er war Teil mehrerer nationaler Comedy-Touren, darunter The Jameson Comedy Tour, Vince Vaughn's Wild West Comedy Tour, The Kims of Comedy, The Camel Cigarettes Sin City Tour und seiner eigenen nationalen Myspace Comedy Tour. Byrne hatte sogar das Privileg, für renommierte Musikacts wie Kanye West, Mariah Carey, Modest Mouse, Puddle of Mudd, Spoon, Rev. Horton Heat und viele andere aufzutreten. Als großer Unterstützer der US-Truppen führte Steve auch mehrere USO-Touren in Afghanistan, Irak, Japan und Guam an. Byrne war in den Comedy-Hits The Dilemma, Couples Retreat und Four Christmases zu sehen. Sein Dokumentarfilm von 2006, 13 or Bust, dokumentiert den Versuch, in einer Nacht 13 Comedy-Shows in Manhattan zu spielen.