Bioremediation of heavy metals and dyes is one of the emerging techniques globally as it is evident from the numerous publications made by various research groups. Biofilm-assisted bioremediation is one of the trending approaches as it facilitates negatively charged extracellular polymeric substances which makes the bacteria resistant to the toxic chemicals. Genetic engineering of microbes will make them unique in the bioremediation process. This mini-review concentrates on source and toxic effects of heavy metals and dyes on aqueous and living beings. Further, the genetic improvement strategies for effective bioremediation are described. However, the gap between practicability and real-time applicability needs to test with real-time wastewater in the industrial scale.