Byrne年少时效力于爱尔兰当地的Home Farm,这家俱乐部利兹球迷应该不会陌生,因为Gary Kelly, Ian Harte, Alan Maybury, Stephen McPhail以及现役的Darren O'Dea都曾经效力于此。在爱尔兰当地崭露头角后,被多家俱乐部相中,最后于1995年与利兹联签约。当时作为外籍球员与Harry Kewell同屋,两人也成为好友。1997年合同到期后,因时任青年队教练Eddie Gray认为其身高有限,作为门将已经没有发展潜力,最终没有与其续约,随后辗转多家俱乐部,最终放弃成为职业球员。