Stone played for the South Sydney Rabbitohs, appearing in a handful of first-grade games in the 1989 Winfield Cup premiership.

[3] Stone played for and later captain coached the Nambucca Heads Roosters in the Group 2 Rugby League winning two premierships in 1992 and 1993.

He enjoyed victory in his first game as head coach of the Knights with a win against the eventual grand final winners Melbourne Storm.

[8] On 11 August 2014, it was announced that Stone would be taking over as coach of the Knights again on a 2-year contract starting in 2015, following Wayne Bennett's decision to move to the Brisbane Broncos in 2015.

On 8 November 2019, it was announced that Stone had signed a two-year contract with Queensland Cup side Burleigh Bears, starting 2020, thus marking his return to the club where he had coached between 1995 and 2005, winning two premierships.