Byrne ya iku juru main bal-balan kang main kanggo Home Farm lan St Kevins Boys ing Dulbin Lor. Dhèwèké dadi juru main bal profésional lan nggabung karo Leeds United dadi panjaga gawang ing taun 1995 lan anggota tim piala FA pamuda lan menang ing taun 1997. Dhèwèké main ing Leeds suwéné rong taun, lan metu rikala kontrake entek Juni 1997.