Antes de unirse a Westlife, Byrne fue un futbolista, jugó en el "Home Farm FC" y "St Kevins Boys FC" en el Norte de Dublín.