 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.He signed his first professional contract in May 2007, a one-year deal with an option of another year.On 17 January 2008 Stone joined Brentford on a one-month loan, which was later extended for a second month.