A former junior at Siddal, Holroyd made his professional rugby league debut for Leeds in the 1992–93 season.
[4] He played for Leeds in their Challenge Cup final defeats against Wigan in 1994 and 1995, and also started in the heavy defeat against Wigan in the 1994–95 Premiership final at Old Trafford.
He was a substitute for Leeds in the inaugural 1998 Super League Grand Final.
[6] He had been named in the Ireland training squad for the 2008 Rugby League World Cup but was not included in the final side due to a knee injury sustained in training.
[7][8] Although Graham spent most of his career playing rugby league he did spend several seasons playing rugby union at northern clubs Halifax (2002–03) and Preston Grasshoppers (2011–12).