Stone joined Gillingham at the age of 10 and made his first appearance for the club in a 3–1 victory over Hartlepool United on 1 November 2005.
At age 10, Stone began playing for Gillingham and made his first appearance for the team in a game against Hartlepool United on November 1st, 2005.