The high volume of mine tailings generated during mining activities poses significant worldwide storage risks. However, these tailings often contain valuable metals that can be recovered. Therefore, reprocessing mine tailings has emerged as a crucial strategy to assess secondary metals resources and mitigate storage risks. Furthermore, the mining industry’s extensive use of freshwater necessitates exploring alternative water sources. In this study, the leaching of base metals from mine tailings in chloride-based media was investigated. Approximately 52% Cu, 73% Zn, and 100% Pb were leached from the sample in the presence of HCl and NaCl. The substitution of freshwater with seawater yielded comparable results, demonstrating the potential of seawater as an alternative freshwater source that does not compromise leaching effectiveness. Additionally, 77% of Pb precipitated as PbSO4 from the pregnant leach solution. Through solvent extraction, approximately 100% Cu was recovered using LIX 984 as an extractant, and 71% Zn with D2EHPA. The use of Fe0 significantly reduced the co-extraction of Fe in the Zn recovery step. Overall, this study provides a potential route for reprocessing mine tailings, ensuring maximum leaching and efficient recovery of metals from sulfide mine tailings.