Scaling minerals, such as barite, can cause detrimental consequences for oil/gas pipelines and water systems, but their formation can be inhibited by organic chelators such as ethylenediaminetetraacetic acid (EDTA). Here, we resolve how EDTA affects sorption and desorption of Pb at the barite (001) surface using a combination of X-ray scattering and microscopy measurements. In the presence of EDTA, Pb incorporated in the topmost part of the barite surface and adsorbed as inner-sphere complexes on the surface. In barite saturated solutions containing [Pb] ≥ 100 μM, overgrowth films grew along step edges. These films were exclusively monolayer thick, indicating that their growth was a self-limiting process. Approximately half of the Pb was removed after 14.5 h reaction with a Pb-free EDTA solution where most of the desorption occurred to adsorbed Pb rather than incorporated Pb. Dissolution proceeded primarily via step retreat and etch pit formation in EDTA, but in deionized water, the secondary phase was quickly removed within 3 min. Together these results suggest EDTA binds to both the surface and Pb in solution, which limits Pb sorption. However, EDTA binding to the surface also inhibits removal of the secondary phase that formed at higher Pb concentrations.