Ann an Ògmhios 1998, bha Byrne an làthair aig èisteachd airson boyband ùr Èireannach, far an do chuir manaidsear Boyzone, Louis Walsh, a-steach dha gus a dhol a-steach don iomairt ùr aige, Westlife. Chuaigh Byrne a-steach do Westlife còmhla ri Kian Egan, Mark Feehily, Shane Filan agus Brian McFadden. Nochd Byrne ann an Westlife: Our Story gun robh e airson ainm a 'chòmhlain atharrachadh gu West High; ach b' fheàrr leis na feadhainn eile Westlife. Le Westlife, tha 25 singilte aig Byrne air a bhith air an deich prìomh singilte san RA, 14 dhiubh, an àireamh a h-aon, 7 clàran àireamh a h-aon agus tha iad air còrr air 55 millean clàr a reic air feadh an t-saoghail.
Kian Egan, Mark Feehily, Shane Filan agus Brian McFadden