Moss started his career at Bournemouth as a trainee in May 1992 and signed his first professional contract with the club in January 1993.
During Bournemouth's 1-0 home victory against Millwall on 17 March 2007, Moss was in the net in the South Stand, where the Millwall fans were, and he had over 30 coins (totalling around £5) thrown at him.