Pada bulan Juni 1998, Byrne menghadiri audisi untuk boyband Irlandia baru, di mana manajer Boyzone Louis Walsh mendekati dia untuk bergabung dengan usaha barunya, Westlife. Byrne bergabung dengan Westlife bersama dengan Kian Egan, Mark Feehily, Shane Filan dan Brian McFadden. Byrne mengungkapkan di Westlife: Our Story bahwa ia ingin mengubah nama band menjadi West High; tetapi yang lain lebih memilih Westlife. Dengan Westlife, Byrne telah memiliki 25 sepuluh besar single Inggris, 14 di antaranya, nomor satu, 7 nomor satu album dan telah menjual lebih dari 55 juta rekaman di seluruh dunia.
Kian Egan, Mark Feehily, Shane Filan dan Brian McFadden