Metal pollution is one of the most persistent and complex environmental issues, causing threat to the ecosystem and human health. On exposure to several toxic metals such as arsenic, cadmium, chromium, copper, lead, and mercury, several bacteria has evolved with many metal-resistant genes as a means of their adaptation. These genes can be further exploited for bioremediation of the metal-contaminated environments. Many operon-clustered metal-resistant genes such as cadB, chrA, copAB, pbrA, merA, and NiCoT have been reported in bacterial systems for cadmium, chromium, copper, lead, mercury, and nickel resistance and detoxification, respectively. The field of environmental bioremediation has been ameliorated by exploiting diverse bacterial detoxification genes. Genetic engineering integrated with bioremediation assists in manipulation of bacterial genome which can enhance toxic metal detoxification that is not usually performed by normal bacteria. These techniques include genetic engineering with single genes or operons, pathway construction, and alternations of the sequences of existing genes. However, numerous facets of bacterial novel metal-resistant genes are yet to be explored for application in microbial bioremediation practices. This review describes the role of bacteria and their adaptive mechanisms for toxic metal detoxification and restoration of contaminated sites.