Cyanide is a highly toxic compound that is found in wastewaters generated from different industrial activities, such as mining or jewellery. These residues usually contain high concentrations of other toxic pollutants like arsenic and heavy metals that may form different complexes with cyanide. To develop bioremediation strategies, it is necessary to know the metabolic processes involved in the tolerance and detoxification of these pollutants, but most of the current studies are focused on the characterization of the microbial responses to each one of these environmental hazards individually, and the effect of co‐contaminated wastes on microbial metabolism has been hardly addressed. This work summarizes the main strategies developed by bacteria to alleviate the effects of cyanide, arsenic and heavy metals, analysing interactions among these toxic chemicals. Additionally, it is discussed the role of systems biology and synthetic biology as tools for the development of bioremediation strategies of complex industrial wastes and co‐contaminated sites, emphasizing the importance and progress derived from meta‐omic studies.