Dina Juni 1998, Byrne ngahadiran audisi pikeun boyband Irlandia anyar, dimana manajer Boyzone Louis Walsh ngadeukeutan anjeunna pikeun ngagabung sareng usaha anyar na, Westlife. Byrne ngagabung sareng Westlife babarengan sareng Kian Egan, Mark Feehily, Shane Filan sareng Brian McFadden. Byrne ngungkabkeun di Westlife: Our Story yén anjeunna hoyong ngarobih nami band ka West High; tapi anu sanésna langkung milih Westlife. Kalayan Westlife, Byrne parantos ngagaduhan 25 top sapuluh tunggal Inggris, 14 diantarana, nomer hiji, 7 nomer hiji albeum sareng parantos ngajual langkung ti 55 juta rékaman di sakumna dunya.
Kian Egan, Mark Feehily, Shane Filan jeung Brian McFadden