Vassell inició su carrera profesional en el Aston Villa, debutando en agosto de 1998.