1998ko ekainean, Byrne irlandar boyband berrirako audizio batera joan zen, eta Boyzone-ko Louis Walsh managerrak bere enpresa berrian, Westlife-n, sartzeko eskatu zion. Byrnek Westlife-n sartu zen Kian Egan, Mark Feehily, Shane Filan eta Brian McFadden-ekin batera. Byrnek Westlife: Our Story-n azaldu zuen taldearen izena West High-ra aldatu nahi zuela; baina besteek Westlife nahiago izan zuten. Westlife-rekin, Byrnek 25 Top Ten UK singles izan zituen, horietako 14 lehen postuan, 7 lehen postuan diskoak eta 55 milioi disko baino gehiago saldu ditu mundu osoan. Westlife-k 20,2 milioi disko eta bideo saldu ditu bere 14 urteko ibilbidean zehar.
Kian Egan, Mark Feehily, Shane Filan eta Brian McFadden