This paper studies the Perturbation to Mei symmetry and adiabatic invariants of general discrete holonomic systems. The exact invariants of Mei symmetry for general discrete holonomic systems without perturbation are given. The perturbation to Mei symmetry is discussed under the effect of small quantities and the adiabatic invariants induced from the perturbation to Mei symmetry of general discrete holonomic systems are obtained. In the end, an example is discussed to show the applications of the results.