A star back-rower and former captain of the New Zealand national rugby league team, Mark Graham has been named as the greatest player the country has produced in the century from 1907 to 2006. Graham begun his career with the Norths Devils in the Brisbane competition in 1979 and finished in England where he captained Wakefield Trinity in the 1988-89 season.

In between Graham played eight seasons for the North Sydney Bears and earned a reputation as one of the game's greatest second rowers at both club and Test level, where he captained the Kiwis on 18 occasions. He was considered one of the genuine hard men of his generation and a fearless player.

Born in Auckland, An Otahahu junior, Graham played in 29 tests, captaining the Kiwis side in 18 of them and scoring 7 tries from 1977 to 1988. In 1980 when playing in the Brisbane Rugby League premiership for the Norths club, he helped his side to victory in the grand final. That year in the BRL Preliminary Final against Valleys at Lang Park, Brisbane, Graham put a hit on Wally Lewis that crushed his oesophagus. At the end of the season he captained the 1980 New Zealand rugby league tour of Great Britain and France.

In a trans-Tasman test at Lang Park on 18 June 1985 while serving as Kiwi captain Graham was deliberately taken out of the game by a high shot from Noel "Crusher" Cleal while playing inspirationally. The test series is considered one of the finest ever played between the two nations. After winning premierships with his club in New Zealand he played two seasons in the Brisbane Rugby League premiership with the Norths club under coach Graham Lowe, winning the BRL premiership in his second year there, as well as the New South Wales Rugby League premiership for the North Sydney Bears between 1981 and 1988. Graham also captained the Bears. Among his team-mates at Norths was Cliff Lyons, who began his career with the Bears before joining Manly.

In what was the last match of the 1988 Great Britain Lions tour, Graham played at second-row forward for the Kiwis in their victory, which saw them qualify for the final of the final of the 1985–1988 World Cup against Australia. In that match Graham also played at second-row forward, but New Zealand were unable to defeat the Kangaroos. At the end of the 1988 Winfield Cup season, Graham travelled to England to captain the newly promoted Wakefield Trinity club in the 1988–89 Rugby Football League season.

In 1995 Graham was one of the initial inductees of the NZRL Legends of League. The following year he was inducted into the New Zealand Sports Hall of Fame. He went on to coach the Auckland Warriors in the National Rugby League for two seasons in 1999 and 2000. He later became defensive coach for the Japanese rugby union club, Kintetsu. In August 2006 Graham was named at second-row in the North Sydney Bears' Team of the Century. In 2007, he was named at second row in the New Zealand Kiwis Team of the Century and also further honoured as New Zealand's rugby league Player of the Century.