Toxic heavy metals are ubiquitous in the aquatic environment and show a significant danger to human health. Carbon nanotubes have been extensively used in treating the contamination of groundwater due to their porous multi-layer nature. Batch tests revealed that oxidized multiwalled carbon nanotubes (O-MWCNTS) offer better removal of Pb(II). The removal rate of Pb(II) was 90.15% at pH 6 within 24 h, which was ~58% more than that of Cd(II). The removal rate decreased to 55.59% for Pb(II) and to 16.68% for Cd(II) when the initial concentration of Pb(II)/Cd(II) ranged from 5 to 15 mg·g−1. The removal rate in the competitive tests was about 60.46% for Pb(II) and 9.70% for Cd(II). The Langmuir model offered better description of the adsorptive data for both ions. And the Qm of Pb(II) was 5.73 mg·g−1, which was 2.39 mg·g−1 more than that of Cd(II) in a single-icon system, while Qm was 7.11 mg·g−1 with Pb(II) and 0.78 mg·g−1 with Cd(II) in competitive water. And thermodynamic tests further indicated that the activating energy of Pb(II) and Cd(II) was 83.68 and 172.88 kJ·mol−1, respectively. Lead and cadmium adsorbed on the surface of O-MWCNTS are antagonistic in the competitive system. Based on XPS analyses, it was concluded that the absorbed lead/cadmium species on O-MWCNTS were (-COO)2Pb, (-COO)Pb(-O)/(-COO)2Cd, and (-COO)Cd(-O). Additionally, they offered theoretical evidence supporting the practicality of using nanocomposite membranes as a means to remove cadmium and lead.