Stabilizing toxic elements in mine wastes is a practical strategy for countermeasures against improper disposal. Kabwe, Zambia, one of Africa's most lead (Pb)-polluted cities, faces severe contamination from historic zinc plant residues (ZPRs). This study validates the chemical stabilization of Pb and zinc (Zn) in ZPRs using half-burnt dolomite (HbD) in four embankments, two of which were treated with 10% HbD. The embankments were constructed with/without covering soil and a bottom adsorption layer containing soil with HbD (pilot-scale experiments). Five years after construction, batch experiments were conducted to evaluate the leaching behavior of Pb, Zn, and other coexisting ions from the embankments. Mechanisms of stabilization were investigated via surface binding characterization, mineralogical/elemental analysis, sequential extraction, and thermodynamic modeling of the leachates. The ZPRs were mainly composed of anglesite (PbSO₄), gypsum (CaSO₄·2H₂O) and quartz (SiO₂), with elevated Pb and Zn contents ranging from 55,700 to 73,800 mg/kg and 16,500 to 25,300 mg/kg, respectively. Untreated-ZPRs indicated that Zn leaching was driven by the dissolution of soluble Zn-sulfates in mildly acidic conditions, whereas Pb remained immobile due to its association as PbSO₄. In ZPRs-HbD-treated, stabilization of Pb and Zn was facilitated by the decrease in their exchangeable phases and enhanced incorporation into stable carbonate phases, along with binding with Fe-oxyhydroxides, confirmed by X-ray photoelectron spectroscopy. Pilot-scale experiments demonstrated that the bottom soil adsorption layer could effectively sequester leached Pb and Zn from untreated-ZPRs by stabilizing them in the soil matrix-carbonate and Fe-oxyhydroxide phases. Furthermore, the results suggest that a soil cover could form a protective barrier for oral ingestion-induced bioaccessible Pb and Zn in the stabilized residues. Given the extent of legacy pollution in Kabwe, this stabilization technique coupled with a soil cover presents a promising solution for ZPRs contamination from legacy mines.