En xuño de 1998, Byrne asistiu a unha audición para unha nova banda irlandesa, onde o mánager de Boyzone, Louis Walsh, achegouse a el para unirse á súa nova empresa, Westlife. Byrne uniuse a Westlife xunto con Kian Egan, Mark Feehily, Shane Filan e Brian McFadden. Byrne revelou en Westlife: Our Story que quería cambiar o nome da banda a West High; pero os outros preferiron a Westlife. Con Westlife, Byrne tivo 25 singles top ten do Reino Unido, 14 dos cales foron número un, 7 álbums número un e vendeu máis de 55 millóns de discos en todo o mundo. Está certificado que Westlife vendeu 20.2 millóns de discos e vídeos no Reino Unido ao longo da súa carreira de 14 anos <unk> 6.8 millóns de singles, 11.9 millóns de álbums e 1.5 millóns de vídeos. Byrne tamén tivo un single número un en Irlanda en 2002, xunto co equipo de fútbol da República de Irlanda e o equipo nacional de fútbol de Turquía.
Kian Egan, Mark Feehily, Shane Filan e Brian McFadden