In order to determine an efficient method for the removal of residual cadmium (Cd) from mussel (Mytilus edulis) tissues, mussels were temporarily raised in seawater containing Trichiurus haumela protein hydrolysate-Fe2+ complex (TPH-Fe2+), and the changes in the Cd content of different tissues and organs were measured. The results indicated that the amounts of accumulated Cd in different mussel organs were in the following order: visceral mass > gill > posterior adductor muscle > mantle > anterior adductor muscle; no obvious change of the Cd content in mussel (Mytilus edulis) tissues was observed (P > 0.05) during the 10-day natural depuration period. After the ten-day treatment with 10 mg/L of TPH-Fe2+, there were no significant changes in the Cd concentrations in the visceral mass and gill of mussel. After a four-day treatment with 15~25 mg/L of TPH-Fe2+, the Cd content in the visceral mass, gill, posterior adductor muscle, mantle, and anterior adductor muscle decreased to various degrees (P < 0.05). After a ten-day treatment with 20 mg/L of TPH-Fe2+, The highest removal rates were 41.00%, 37.43%, 29.81%, and 29.01% for gill, visceral mass, mantle, posterior/anterior adductor muscle, respectively. Similar results were observed after a ten-day treatment with 25 mg/L of TPH-Fe2+ (P > 0.05). The results indicated that TPH-Fe2+ can effectively remove residual Cd in mussels and can be used as an aquaculture feed additive for bivalve mollusks.