Viitataan alla olevaan kohtaan ja vastataan kysymykseen sen jälkeen samalla kielellä kuin kohtaa:  Kesäkuussa 1998 Byrne osallistui uuden irlantilaisen poikien bändin koe-esiintymiseen, jossa Boyzonen manager Louis Walsh lähestyi häntä liittymään hänen uuteen yritykseensä, Westlifeen. Byrne liittyi Westlifeen yhdessä Kian Eganin, Mark Feehilyn, Shane Filanin ja Brian McFaddenin kanssa. Byrne paljasti Westlife: Our Story -elokuvassa, että hän oli halunnut muuttaa bändin nimen West Highiksi, mutta muut suosivat Westlifeä. Westlife:n kanssa Byrne on saanut 25 ykkössijaa, joista 14 oli ykkössijaa, 7 ykkössijaa ja myynyt yli 55 miljoonaa levyä maailmanlaajuisesti. On todistettu, että Westlife on myynyt 20,2 miljoonaa levyä ja videoita Yhdistyneessä kuningaskunnassa 14 vuoden uransa aikana <unk> 6,8 miljoonaa singleä, 11,9 miljoonaa albumia ja 1,5 miljoonaa videoita. Byrne oli myös numero yksi Irlannissa vuonna 2002, yhdessä Irlannin tasavallan jalkapallojoukkueen ja Dustin Turkin kanssa Irlannin 2002 FIFA World Cup -laulun kanssa, "Here Come The Good Times (Ireland) ". Hän on myös kirjoittanut monia Westlife'n kappaleita.  Kenen kanssa Byrne liittyi Westlifeen?
Kian Egan, Mark Feehily, Shane Filan ja Brian McFadden