Adaptation to pollution has been studied since the first observations of heavy metal tolerance in plants decades ago. To document micro-evolutionary responses to pollution, researchers have used phenotypic, molecular genetics, and demographic approaches. We reviewed 258 articles and evaluated the evidence for adaptive responses following exposure to a wide range of pollutants, across multiple taxonomic groups. We also conducted a meta-analysis to calculate the magnitude of phenotypic change in invertebrates in response to metal pollution. The majority of studies that reported differences in responses to pollution were focused on phenotypic responses at the individual level. Most of the studies that used demographic assays in their investigations found that negative effects induced by pollution often worsened over multiple generations. Our meta-analysis did not reveal a significant relationship between metal pollution intensity and changes in the traits studied, and this was probably due to differences in coping responses among different species, the broad array of abiotic and biotic factors, and the weak statistical power of the analysis. We found it difficult to make broad statements about how likely or how common adaptation is in the presence of environmental contamination. Ecological and evolutionary responses to contamination are complex, and difficult to interpret in the context of taxonomic, and methodological biases, and the inconsistent set of approaches that have been used to study adaptation to pollution in the laboratory and in the field. This review emphasizes the need for: (a) long-term monitoring programs on exposed populations that link demography to phenotypic, genetic, and selection assays; (b) the use of standardized protocols across studies especially for similar taxa. Approaches that combine field and laboratory studies offer the greatest opportunity to reveal the complex eco-evolutionary feedback that can occur under selection imposed by pollution.