Conventional leaching (extraction) methods for gold recovery from electronic waste involve the use of strong acids and pose considerable threat to the environment. The alternative use of bioleaching microbes for gold recovery is non-pollutive and relies on the secretion of a lixiviant or (bio)chemical such as cyanide for extraction of gold from electronic waste. However, widespread industrial use of bioleaching microbes has been constrained by the limited cyanogenic capabilities of lixiviant-producing microorganisms such as Chromobacterium violaceum. Here we show the construction of a metabolically-engineered strain of Chromobacterium violaceum that produces more (70%) cyanide lixiviant and recovers more than twice as much gold from electronic waste compared to wild-type bacteria. Comparative proteome analyses suggested the possibility of further enhancement in cyanogenesis through subsequent metabolic engineering. Our results demonstrated the utility of lixiviant metabolic engineering in the construction of enhanced bioleaching microbes for the bioleaching of precious metals from electronic waste.