 Byrne started playing as a schoolgirl for Leixlip United before moving to as a goalkeeper to St Patrick's Athletic in the Dublin Women's Soccer League and then agreed to join professional Danish Elitedivisionen club Fortuna Hjørring after completing her schooling.After spending one year in Denmark, Bryne returned to Ireland because she was homesick and took a job as a secretary with the Health Board.When Arsenal Ladies' goalkeeper Lesley Higgs was injured, the club's Irish midfielder Ciara Grant alerted Arsenal manager Vic Akers to her friend Bryne's availability.