1998 júniusában Byrne részt vett egy új ír fiú zenekar meghallgatásán, ahol a Boyzone menedzsere, Louis Walsh felkereste, hogy csatlakozzon az új vállalkozásához, a Westlife-hez. Byrne csatlakozott a Westlife-hez Kian Egan, Mark Feehily, Shane Filan és Brian McFadden-nel. Byrne a Westlife: Our Story-ban feltárta, hogy meg akarta változtatni a zenekar nevét West High-ra; de a többiek inkább a Westlife-t részesítették előnyben. A Westlife-vel Byrne 25 top tíz brit kislemezre tett szert, amelyek közül 14 volt első számú, 7 első számú album és több mint 55 millió lemezt adott el világszerte. Bizonyított, hogy a Westlife 20,2 millió lemezt és videót adott el az Egyesült Királyságban 14 éves karrierjük során <unk> 6,8 millió kislemez, 11,9 millió album és 1,5 millió videó. Byrne-nak is volt egy számú lemeze Írországban 2002-ben, az Ír Köztársaság labdarújságba, valamint a 2002-i FIFA-
Kian Egan, Mark Feehily, Shane Filan és Brian McFadden