The Mei symmetry and conserved quantity of a discrete difference sequence mechanical system with variable mass are studied in this paper. The form invariance of difference sequence equations for the discrete system under infinitesimal transformation groups is defined as Mei symmetry and the criterion when conserved quantities may be obtained from Mei symmetries is also presented. An example is given to demonstrate the applications of the results.