The biodegradation rates of carbon nanotube (CNT)/ polymer nanocomposites (PNCs) containing poly-ε-caprolactone (PCL) were investigated using Pseudomonas aeruginosa, a microorganism commonly found in the environment. CNT/PCL nanocomposite mass loss profiles revealed that the rate of PCL matrix biodegradation decreased systematically as the CNT loading increased from 0.1 to 10% w/w. Addition of even a low CNT loading (<1% w/w) caused the CNT/PCL biodegradation rate constant to decrease by more than 50%. Similar trends in biodegradation rate were observed for both pristine and oxidized multiwall CNTs embedded in PCL. During PCL matrix biodegradation, CNT accumulation was observed at the surface of CNT/PCL nanocomposites and single particle inductively coupled-mass spectrometry experiments revealed no measurable CNT release to the culture fluid. Experimental data indicated that biodegradation proceeded as a result of biofilm formation on the CNT/PCL nanocomposites and decreased as a function of CNT loading due to the cytotoxicity of CNTs toward P. aeruginosa and the physical barrier presented by the surface-accumulated CNTs to the underlying PCL substrate. As the CNT loading in the CNT/PCL nanocomposites increased, the microbial proliferation of planktonic cells in the surrounding media also decreased as did the biodegradation rate of PCL samples present in the same reactors. Results from this study demonstrate that the inclusion of CNTs into polymer matrices could increase the environmental persistence of polymers in lakes, landfills, and surface waters.