Linehan was born in Downpatrick, Northern Ireland, and played most of her club cricket for Downpatrick Cricket Club.[4] She made her international debut at the 1989 European Cup in Denmark,[5] and took four wickets at the tournament, including 2/28 against England. Linehan initially played as an all-rounder, bowling right-arm medium pace, but after the 1990 European Cup did not bowl again at international level.[6] At the 1991 edition of the tournament, hosted by the Netherlands, she made her debut as Ireland's wicket-keeper. However, after that she did not again appear for the national team until 1995, missing the opportunity to play at the 1993 World Cup.[5]
At the 1995 European Cup, Linehan scored two half-centuries – 74 against Denmark and 56 against the Netherlands – with only her teammate Mary-Pat Moore scoring more runs. Against Denmark, she and Moore put on 181 runs for the opening wicket, an Irish record.[7] Although by then a regular in Ireland's team, Linehan did not play at the 1997 World Cup in India. During the late 1990s, she often played solely as a batsman, with Sandra Dawson taking on the wicket-keeping duties.[5] In July 2000, Linehan was selected in Ireland's squad for its inaugural (and, so far, only) Test match, against Pakistan. She made 27 not out batting fifth in Ireland's only innings, as her team won by an innings and 54 runs.[8]
Linehan finally made her World Cup debut at the 2000 event in New Zealand, playing in all seven of her team's matches.[5] Against the Netherlands, she scored the third and final half-century of her ODI career, 54 runs from 68 balls.[9] Linehan was appointed Ireland's captain for the 2002 season, and during that time skippered the side in five ODIs – three against New Zealand and two against India.[10] She played a second World Cup for Ireland in 2005, and finished her international career at the 2008 World Cup Qualifier, aged 34.[5] Linehan played 60 ODIs during her career, ranking her fifth for her country,[11] and scored 699 runs, ranking her seventh.[12]