The increasing demand for energy and the generation of solid waste have caused an alarming rise in fly ash production globally. Since heavy metals continue to be in demand for the production of materials, resource recovery from the recycling of these wastes has the potential to delay the depletion of natural ores. The use of microorganisms for the leaching of metals, in a process called bioleaching, is an eco-friendly and economical way to treat the metal-laden wastes. Bioleaching of fly ash is challenging due largely to the alkaline nature and toxic levels of heavy metals which are detrimental to microbial growth and bioleaching activity. The present work reports the isolation of indigenous bacteria from a local fly ash landfill site and their bioleaching performance. 38 autochthonous strains of bacteria were isolated from eight samples collected and plated on five different media. 18 of the isolates showed bioleaching potential, with significant alkaline pH or fly ash tolerance. Genetic characterization of the strains revealed a dominance of Firmicutes, with Alkalibacterium sp. TRTYP6 showing highest fly ash tolerance of up to 20% w/v fly ash, and growth over a pH range 8–12.5. The organism selectively recovered about 52% Cu from the waste. To the best of our knowledge, this is the first time a study on bioleaching with extreme alkaliphiles is reported.