I mí an Mheithimh 1998, d'fhreastail Byrne ar thástáil do boyband nua Éireannach, áit a ndeachaigh bainisteoir Boyzone Louis Walsh i dteagmháil leis chun páirt a ghlacadh ina fhiontar nua, Westlife. Chuaigh Byrne le Westlife in éineacht le Kian Egan, Mark Feehily, Shane Filan agus Brian McFadden. Nocht Byrne i Westlife: Ár Scéal gur theastaigh uaidh ainm an bhanda a athrú go West High; ach is fearr le Westlife na daoine eile. Le Westlife, bhí 25 singil ag Byrne ar cheann de na deich singil is fearr sa Ríocht Aontaithe, 14 acu, uimhir amháin, 7 albam uimhir amháin agus dhíol sé níos mó ná 55 milliún taifead ar fud an domhain. Deimhnítear gur dhíol Westlife 20.2 milliún taifead agus físeáin sa Ríocht Aontaithe ar fud a ngairm 14 bliana <unk> 6.8 milliún singil, 11.9 milliún albam agus 1.5 milliún físeán. Bhí aon amhrán amháin ag Byrne in Éirinn freisin i 2002, in éineacht le foireann náisiúnta Phoblacht na hÉireann agus Dustin Westlife
Kian Egan, Mark Feehily, Shane Filan agus Brian McFadden