Byrne fichó por el Shamrock Rovers en el verano de 2000 procedente de Stella Maris e hizo su debut en la Leinster Senior Cup ante St. Francis el 21 de noviembre de 2000, en una victoria por 6-2. Fue Jugador Joven del Año en la temporada 2000-01. Hizo su debut en la liga completa el 16 de septiembre de 2001 en una victoria por 3-0 sobre Shelbourne . Hizo un total de seis apariciones en competiciones europeas para los Hoops, dos en la Copa de la UEFA y cuatro en la Copa Intertoto de la UEFA .
Se unió al club escocés Dunfermline Athletic en agosto de 2003 y ayudó al club a llegar a la final de la Copa de Escocia de 2004 , donde fueron derrotados por 3-1 ante el Celtic en Hampden Park . [3] Fue contratado por el ex gerente de Dunfermline, Jimmy Calderwood para Aberdeen en enero de 2005 por 50.000 libras esterlinas . [4] Jugó en la Copa de la UEFA 2007-08 contra el Atlético de Madrid [1] . El 15 de abril de 2008, le dijeron que Aberdeen no le ofrecería un nuevo contrato y que sería libre de irse en el verano junto con otros seis jugadores [2] .
Después de su liberación, tuvo pruebas en Wigan Athletic y NEC Nijmegen . Se le dio una prueba de una semana con Oldham Athletic , y finalmente se le otorgó un contrato de un mes con el club. Le dieron la camiseta número 3 e hizo su debut entrando como suplente en el empate 3-3 con Hartlepool United .
El 14 de enero de 2009, Byrne se unió a Inverness Caledonian Thistle con un contrato hasta el final de la temporada. Luego fue cedido al club de Primera División St Johnstone . [5] Tras el descenso de Inverness a la 1ª División, Byrne fue liberado cuando el club empezó a remodelar su plantilla.
En febrero de 2010, Byrne se unió a la Liga de Fútbol dos lados Darlington . [6] Hizo solo dos aperturas y dos apariciones como suplente para el club, y fue liberado antes del final de la temporada. [7]
En noviembre de 2007, Byrne hizo su debut internacional para la selección de la República de Irlanda B , en un partido contra Escocia B . Byrne anotó el gol de Irlanda en el minuto 63, en el empate 1-1. [9]