Matthew Rose began his career as a trainee at Arsenal and in 1994 he captained the team to victory in the FA Youth Cup. Rose made it in to the first team and made his debut for them in a match against Machester City in March, 1996. In his time there he made 5 appearances, three of which were substitute.