Nowadays, clean-up of heavy metals from wastewaters using waste residue carbon-based material has received increasing attention. In this work, a novel Chinese medicine residue carbon-based nano zero-valent iron composite (CM-nZVI) had been successfully prepared using the combined Chinese medicine residue, FeCl3 and green tea extract. Cr(VI) and/ or Cd(II) removal in water by the CM-nZVI were systematacially investigated with a series of batch experiments. The most relevant findings indicated the adsorption efficiecy and capacity of Cr(VI) by CM-nZVI were respecitvely nearly 98% and 26mg/g under optimized reaction conditions. The negative influences of the cations on the Cr(VI) removal followed the order of Al3+ > Ca2+ > Mg2+ Na+ > K+, but the anions followed the order of HCO3- > PO43- > NO3- > Cl- > SO42-. Humic acid (HA) and ionic strength with high concentrations severely inhibited Cr(VI) removal. The Cr(VI) adsorption on CM-nZVI fitted well by the pseudo-second-order kinetic and Langmuir models. A monolayer endothermic chemisorption occurred on Cr(VI) adsorption over CM-nZVI, and Cr(VI) removal by CM-nZVI primarily involved in the absorption, reduction, precipitation and complexation processes. Both Cr(VI) and Cd(II) removals had been achieved by CM-nZVI at their low concentrations. This CM-nZVI showed a better reusability proprity for Cr(VI) and Cd(II) removal with the regeneration of CM-nZVI through simple pickling. The outcomes of this work show that CM-nZVI could be used an effective material for heavy metals removal from water.