In Junie 1998 het Byrne 'n oudisie bygewoon vir 'n nuwe Ierse boyband, waar Boyzone-bestuurder Louis Walsh hom genader het om by sy nuwe onderneming, Westlife, aan te sluit. Byrne het by Westlife aangesluit saam met Kian Egan, Mark Feehily, Shane Filan en Brian McFadden. Byrne het in Westlife: Our Story onthul dat hy die naam van die groep wou verander na West High; maar die ander verkies Westlife.
Kian Egan, Mark Feehily, Shane Filan en Brian McFadden