As a youngster, Moore played for Romulus and Tame Valley Primary School. As a member of Aston Villa's youth academy, he was prohibited from appearing for his secondary school, Hodge Hill college, but nevertheless appeared in "a couple of cup games" for the school. Moore is the younger brother of the former Queens Park Rangers and Aston Villa striker Stefan Moore. Together they were a crucial part of the Villa FA Youth Cup winning team of 2002. In April 2002, Moore moved onto YTS status and then in February 2004, he signed his professional contract with the club.