Byrne komst til liðs við Westlife ásamt Kian Egan, Mark Feehily, Shane Filan og Brian McFadden. Byrne sagði í Westlife: Our Story að hann hefði viljað breyta nafni hljómsveitarinnar í West High, en hinir vildu frekar Westlife. Byrne hefur með Westlife haft 25 topp tíu enska söngvar, 14 þeirra voru númer eitt, 7 númer eitt plötur og hefur selt yfir 55 milljón plötur um allan heim.
Kian Egan, Mark Feehily, Shane Filan og Brian McFadden