Một nghệ sĩ hài quốc tế thực thụ, Byrne đã biểu diễn trước những khán giả đầy phòng ở khắp nơi trên thế giới. Ông từng là nghệ sĩ khách mời tại Liên hoan Just for Laughs (tại Montreal, Toronto và Chicago), Liên hoan Hài kịch Nghệ thuật của HBO tại Las Vegas và Liên hoan Hài kịch CanWest tại Vancouver. Ông từng tham gia nhiều chuyến lưu diễn hài quốc gia như The Jameson Comedy Tour, Vince Vaughn's Wild West Comedy Tour, The Kims of Comedy, The Camel Cigarettes Sin City Tour, và chuyến lưu diễn hài quốc gia do chính ông tổ chức là Myspace Comedy Tour. Byrne còn có vinh dự được mở màn cho các ban nhạc nổi tiếng như Kanye West, Mariah Carey, Modest Mouse, Puddle of Mudd, Spoon, Rev. Horton Heat và nhiều nghệ sĩ khác. Là một người hết lòng ủng hộ quân đội Mỹ, Steve cũng đã dẫn đầu nhiều chuyến lưu diễn của USO tại Afghanistan, Iraq, Nhật Bản và Guam. Byrne đã xuất hiện trong các bộ phim hài ăn khách như The Dilemma, Couples Retreat và Four Christmases. Bộ phim tài liệu năm 2006 của ông, 13 or Bust, ghi lại nỗ lực biểu diễn 13 suất hài trong một đêm tại Manhattan.