Zinc is an essential trace element involved in a wide range of biological processes and human diseases. Zinc excess is deleterious, and animals require mechanisms to protect against zinc toxicity. To identify genes that modulate zinc tolerance, we performed a forward genetic screen for Caenorhabditis elegans mutants that were resistant to zinc toxicity. Here we demonstrate that mutations of the C. elegans histidine ammonia lyase (haly-1) gene promote zinc tolerance. C. elegans haly-1 encodes a protein that is homologous to vertebrate HAL, an enzyme that converts histidine to urocanic acid. haly-1 mutant animals displayed elevated levels of histidine, indicating that C. elegans HALY-1 protein is an enzyme involved in histidine catabolism. These results suggest the model that elevated histidine chelates zinc and thereby reduces zinc toxicity. Supporting this hypothesis, we demonstrated that dietary histidine promotes zinc tolerance. Nickel is another metal that binds histidine with high affinity. We demonstrated that haly-1 mutant animals are resistant to nickel toxicity and dietary histidine promotes nickel tolerance in wild-type animals. These studies identify a novel role for haly-1 and histidine in zinc metabolism and may be relevant for other animals.