Mwezi Juni 1998, Byrne alihudhuria jaribio la bendi mpya ya wavulana wa Ireland, ambapo meneja wa Boyzone Louis Walsh alimkaribia kujiunga na mradi wake mpya, Westlife. Byrne alijiunga na Westlife pamoja na Kian Egan, Mark Feehily, Shane Filan na Brian McFadden. Byrne alifunua katika Westlife: Hadithi yetu kwamba alitaka kubadilisha jina la bendi kuwa West High; lakini wengine walipendelea Westlife. Pamoja na Westlife, Byrne amekuwa na 25 ya juu kumi Uingereza single, 14 ambayo, walikuwa namba moja, 7 albamu namba moja na imeuza zaidi ya rekodi milioni 55 duniani kote. Imethibitishwa kuwa Westlife wameuza rekodi milioni 20.2 na video nchini Uingereza katika kazi yao ya miaka 14.
Kian Egan, Mark Feehily, Shane Filan na Brian McFadden