I juni 1998 deltog Byrne i en audition for et nyt irsk boyband, hvor Boyzone-manager Louis Walsh henvendte sig til ham for at slutte sig til hans nye venture, Westlife. Byrne sluttede sig til Westlife sammen med Kian Egan, Mark Feehily, Shane Filan og Brian McFadden. Byrne afslørede i Westlife: Our Story, at han havde ønsket at ændre navnet på bandet til West High; men de andre foretrak Westlife. Med Westlife har Byrne haft 25 top ti britiske singler, hvoraf 14 var nummer et, 7 nummer et albums og har solgt over 55 millioner plader over hele verden.
Kian Egan, Mark Feehily, Shane Filan og Brian McFadden