1998 aasta juunis osales Byrne uue Iiri poissbändi prooviesinemisel, kus Boyzone'i manager Louis Walsh pöördus tema poole, et ta ühineks oma uue ettevõtmisega Westlife'iga. Byrne ühines Westlife'iga koos Kian Eganiga, Mark Feehily, Shane Filan ja Brian McFadden. Byrne avaldas Westlife'is: Meie lugu, et ta oli tahtnud muuta bändi nime West High'iks, kuid teised eelistasid Westlife'i. Westlife'iga on Byrne'il olnud 25 top 10 inglisti, millest 14 olid number üks, 7 number üks albumeid ja on müünud üle 55 miljoni plaadi kogu maailmas. On kinnitatud, et Westlife'il on müüdud üle 14 aasta karjääri jooksul Ühendkuningriigis 20,2 miljonit plaati ja videot <unk> 6,8 miljonit singlit, 11,9 miljonit albumit ja 1,5 miljonit videot.
Kian Egan, Mark Feehily, Shane Filan ja Brian McFadden