1998年6月,Byrne參加一場新愛爾蘭男仔樂隊嘅試聽,Boyzone經理Louis Walsh邀請他加入他的新團體Westlife.Byrne同Kian Egan,Mark Feehily,Shane Filan,Brian McFadden一起加入Westlife.Byrne喺Westlife:Our Story中透露,佢想將樂隊嘅名字改成West High,但其他人更喜歡Westlife.同Westlife,Byrne有25首英國前十名單曲,其中14首係第一名,有7首係第一名嘅專輯,並喺全世界賣咗超過5500萬張唱片.據證實,Westlife喺佢哋14年嘅職業生涯中,喺英國賣咗202020萬張唱片和影片.
Kian Egan, Mark Feehily, Shane Filan 同 Brian McFadden