En junio 1998, Byrne partoprenis aŭdicion por nova irlanda knabobando, kie manaĝero de Boyzone Louis Walsh kontaktis lin por aliĝi al sia nova projekto, Westlife. Byrne aliĝis al Westlife kune kun Kian Egan, Mark Feehily, Shane Filan kaj Brian McFadden. Byrne rivelis en Westlife: Our Story ke li volis ŝanĝi la nomon de la grupo al West High; sed la aliaj preferis Westlife. Kun Westlife, Byrne havis 25 supraj dek UK-unuopaĵoj, 14 el kiuj, estis numero unu, 7 numero unu albumoj kaj vendis pli ol 55 milionojn da diskoj tutmonde. Estas atestite ke Westlife vendis 20.2 milionojn da diskoj kaj vidbendoj en la UK dum sia 14-jara kariero <unk> 6.8 milionoj da unuopaĵoj, 11.9 milionoj da albumoj kaj 1.5 milionoj da vidbendoj. Byrne ankaŭ havis unuopaĵon en Irlando en 2002, kune kun la futbalteamo de la Irlanda Respubliko kaj la nacia futbalteamo de la Turka Federacio de 2002 (Ironis la
Kian Egan, Mark Feehily, Shane Filan kaj Brian McFadden