Graham is considered somewhat of an unlucky figure in his playing career when it comes to grand finals, losing six grand finals in a row including five in a row with his former club St Helens in the Super League competition across the 2007-2011 seasons, and with the Canterbury-Bankstown Bulldogs in the Australian National Rugby League in 2012. He then went on to play in the 2014 NRL Grand Final defeat by the South Sydney Rabbitohs, and he also featured for England in the 2017 Rugby League World Cup Final defeat by Australia.