Juni 1998 huet de Byrne bei engem Auditioun fir eng nei iresch Boyband deelgeholl, wou de Boyzone Manager Louis Walsh him ugefrot huet, sech sengem neie Venture, Westlife, bäizefügen. De Byrne huet sech Westlife zesumme mam Kian Egan, Mark Feehily, Shane Filan a Brian McFadden ugeschloss. De Byrne huet an Westlife: Our Story verroden, datt hien den Numm vun der Band op West High geännert huet; awer déi aner hunn de Westlife léiwer. Mat Westlife huet de Byrne 25 Top Ten UK Singelen, 14 dovun, waren Nummer eent, 7 Nummer eent Alben an huet méi wéi 55 Milliounen Placken weltwäit verkaaft. Et ass zertifizéiert datt Westlife 20,2 Milliounen Placken a Videoen a Groussbritannien iwwer hir 14-Joer Karriär verkaaft huet <unk> 6,8 Milliounen Singelen, 11,9 Milliounen Alben an 1,5 Milliounen Videoen. De Byrne hat och eng eenzeg Nummer eent an Irland am Joer 2002, zesumme mat der Fussballmannschaft
Kian Egan, Mark Feehily, Shane Filan a Brian McFadden