Byrne es va unir a Westlife juntament amb Kian Egan, Mark Feehily, Shane Filan i Brian McFadden. Byrne va revelar a Westlife: Our Story que havia volgut canviar el nom de la banda a West High; però els altres van preferir Westlife. Amb Westlife, Byrne ha tingut 25 dels deu primers senzills del Regne Unit, 14 dels quals, van ser número un, 7 àlbums número un i ha venut més de 55 milions de discos a tot el món.
Kian Egan, Mark Feehily, Shane Filan i Brian McFadden