Bacillus cellulasensis Zn-B isolated from vegetable soil was highly adaptable to Zinc (Zn) and Cadmium (Cd). Cd, but not Zn, adversely affected the total protein spectrum and functional groups of Bacillus cellulasensis Zn-B. Up to 31 metabolic pathways and 216 metabolites of Bacillus cellulasensis Zn-B were significantly changed by Zn and Cd (Zn&Cd). Some metabolic pathways and metabolites related to functional groups of sulfhydryl (-SH) and amine (-NH-) metabolism were enhanced by Zn&Cd addition. The cellulase activity of Bacillus cellulasensis Zn-B was up to 8.58 U mL-1, increased to 10.77 U mL-1 in Bacillus cellulasensis Zn-B + 300mg L-1 Zn, and maintained at 6.13 U mL-1 in Bacillus cellulasensis Zn-B + 50mg L-1 Cd. The vegetables' cellulose content was decreased by 25.05-52.37% and 40.28-70.70% under the action of Bacillus cellulasensis Zn-B and Bacillus cellulasensis Zn-B + 300mg L-1 Zn. Those results demonstrated that Zn could significantly enhance cellulase activity and biodegradability of Bacillus cellulasensis Zn-B to vegetable cellulose. Bacillus cellulasensis Zn-B can survive in vegetable soil accumulated with Zn&Cd. The tolerance concentration and adsorption capacity of Bacillus cellulasensis Zn-B to Zn were up to 300mg L-1 and 56.85%, indicating that Bacillus cellulasensis Zn-B acting as a thermostability biological agent had an essential advantage in accelerating the degradation of discarded vegetables by Zn and were beneficial to maintain organic matter content of vegetable soil.