Extracellular polymeric substances (EPS) participate in heavy metal adsorption in the aquatic environments. Extracellular DNA (eDNA) is an essential component of EPS, but its involvement in metal binding remains ambiguous. Herein, the role of eDNA in Cd(II) and Ni(II) adsorption was described using a combination of semi-quantitative and qualitative approaches. EPS were extracted from Burkholderia sp. MBR-1 and eDNA accounted for 6.9% of the total mass of EPS. The eDNA in the extracted EPS was digested using the DNase II to prepare an eDNA-free EPS sample. Potentiometric titration unveiled that the number of total binding sites of the eDNA-free EPS was 19% lower than the untreated EPS. The Cd(II) and Ni(II) adsorption capacity of the eDNA-free EPS was lower than the untreated EPS at the pH range of 4–7. At pH 7, the results of batch adsorption experiments showed that removing eDNA from EPS resulted in declines of 12.6% and 15.7% in the adsorption capacities for Cd(II) and Ni(II), respectively. Furthermore, Fourier transform infrared spectroscopy (FTIR) and Raman spectroscopy unraveled that the phosphoryl groups and purines of eDNA are responsible for Cd(II) and Ni(II) complexation. The results demonstrated that eDNA plays an essential role in heavy metal adsorption.