An increasing number of bacterial metalloenzymes have been shown to catalyse the breakdown of xenobiotics in the environment, while others exhibit a variety of promiscuous xenobiotic-degrading activities. Several different evolutionary processes have allowed these enzymes to gain or enhance xenobiotic-degrading activity. In this review, we have surveyed the range of xenobiotic-degrading metalloenzymes, and discuss the molecular and catalytic basis for the development of new activities. We also highlight how our increased understanding of the natural evolution of xenobiotic-degrading metalloenzymes can be been applied to laboratory enzyme design.