În iunie 1998, Byrne a participat la o audiție pentru noua boyband irlandez, unde managerul Boyzone, Louis Walsh, l-a abordat pentru a se alătura noului său proiect, Westlife. Byrne s-a alăturat Westlife împreună cu Kian Egan, Mark Feehily, Shane Filan și Brian McFadden. Byrne a dezvăluit în Westlife: Our Story că a vrut să schimbe numele trupei în West High; dar ceilalți au preferat Westlife.
Kian Egan, Mark Feehily, Shane Filan şi Brian McFadden