The transition to renewable energies and electric vehicles has triggered an unprecedented demand for metals. Sustainable development of these technologies relies on effectively managing the lifecycle of critical raw materials, including their responsible sourcing, efficient use, and recycling. Metal recycling from electronic waste (e-waste) is of paramount importance owing to ore exceeding amounts of critical elements and high toxicity of heavy metals and organic pollutants in e-waste to the natural ecosystem and human body. Heterotrophic microbes secrete numerous metal-binding biomolecules such as organic acids, amino acids, cyanide, siderophores, peptides, and biosurfactants which can be utilized for eco-friendly and profitable metal recycling. In this review paper, we presented a critical review of heterotrophic organisms in biomining, and current barriers hampering the industrial application of organic acid bioleaching and biocyanide leaching. We also discussed how these challenges can be surmounted with simple methods (e.g., culture media optimization, separation of microbial growth and metal extraction process) and state-of-the-art biological approaches (e.g., artificial microbial community, synthetic biology, metabolic engineering, advanced fermentation strategies, and biofilm engineering). Lastly, we showcased emerging technologies (e.g., artificially synthesized peptides, siderophores, and biosurfactants) derived from heterotrophs with the potential for inexpensive, low-impact, selective and advanced metal recovery from bioleaching solutions.