Ing Juni 1998, Byrne melu audisi kanggo boyband Irlandia anyar, ing ngendi manajer Boyzone Louis Walsh nyedhaki dheweke kanggo gabung karo usaha anyar, Westlife. Byrne gabung karo Westlife bebarengan karo Kian Egan, Mark Feehily, Shane Filan lan Brian McFadden. Byrne ngumumake ing Westlife: Our Story yen dheweke pengin ngganti jeneng band dadi West High; nanging sing liyane luwih seneng karo Westlife. Kanthi Westlife, Byrne duwe 25 sepuluh sing paling apik ing Inggris, 14 sing nomer siji, 7 nomer siji album lan wis adol luwih saka 55 yuta rekaman ing saindenging jagad.
Kian Egan, Mark Feehily, Shane Filan lan Brian McFadden