Mexico is characterized as a mining country since it is the world’s main silver producer. During its extraction, wastewater (mining tailings) is generated which contains cyanide and heavy metals. The purpose of this research was to determine whether a bacterial consortium isolated from a tailings dam can use cyanide as a source of nitrogen and carbon to carry out its biodegradation. The study determined the effects of three physicochemical factors (pH, temperature and inoculum concentration) and three metals (copper, iron and nickel) on cyanide biodegradation. The results showed that the highest cyanide removals were obtained when working with a pH of 9.5, a temperature of 25 °C and 15% v/v of inoculum (88%), while the optimum values for copper, iron and nickel were 0, 7.7 and 0.46 mg·L−1, respectively, showing that copper causes an inhibitory effect (cyanide biodegradation of 68%) on the bacteria and consequently on the biological degradation of cyanide and that iron can promote the biodegradation of the pollutant by 91%.