Nel giugno 1998, Byrne ha partecipato a un'audizione per una nuova boyband irlandese, dove il manager dei Boyzone Louis Walsh lo ha avvicinato per unirsi alla sua nuova impresa, Westlife. Byrne si è unito a Westlife insieme a Kian Egan, Mark Feehily, Shane Filan e Brian McFadden. Byrne ha rivelato in Westlife: Our Story che aveva voluto cambiare il nome della band in West High; ma gli altri preferivano Westlife. Con Westlife, Byrne ha avuto 25 top ten singles del Regno Unito, 14 dei quali, sono stati numero uno, 7 album numero uno e ha venduto oltre 55 milioni di dischi in tutto il mondo. È certificato che Westlife ha venduto 20,2 milioni di dischi e video nel Regno Unito in tutta la loro carriera di 14 anni <unk> 6,8 milioni di singoli, 11,9 milioni di album e 1,5 milioni di video. Byrne ha anche avuto un singolo numero uno in Irlanda nel 2002, insieme alla squadra nazionale di calcio della Repubblica d'Irlanda e alla Coppa del Mondo FIFA 2002 (I've come a fare riferimento a The Good Life Times
Kian Egan, Mark Feehily, Shane Filan e Brian McFadden