Cadmium (Cd2+) and Arsenate (As5+) are the main toxic elements in soil environments and are easily taken up by plants. Unraveling the kinetics of the adsorption and subsequent precipitation/immobilization on mineral surfaces is of considerable importance for predicting the fate of these dissolved species in soils. Here we used in situ atomic force microscopy (AFM) to image the dissolution on the (010) face of brushite (dicalcium phosphate dihydrate, CaHPO4·2H2O) in CdCl2- or Na2HAsO4-bearing solutions over a broad pH and concentration range. During the initial dissolution processes, we observed that Cd or As adsorbed on step edges to modify the morphology of etch pits from the normal triangular shape to a four-sided trapezium. Following extended reaction times, the respective precipitates were formed on brushite through a coupled dissolution-precipitation mechanism. In the presence of both CdCl2 and Na2HAsO4 in reaction solutions at pH 8.0, high-resolution transmission electron microscopy (HRTEM) showed a coexistence of both amorphous and crystalline phases, i.e., a mixed precipitate of amorphous and crystalline Cd(5- x)Ca x(AsO4)(3- y)(PO4) yOH phases was detected. These direct dynamic observations of the transformation of adsorbed species to surface precipitates may improve the mechanistic understanding of the calcium phosphate mineral interface-induced simultaneous immobilization of both Cd and As and subsequent sequestration in diverse soils.