High-density polyethylene (HDPE) was compounded with 3 wt% carbon nanotubes (CNTs). In order to simulate mechanical recycling, both the nanocomposite and neat HDPE were repeatedly extruded and subsequently analysed by tensile tests, Charpy impact strength, differential scanning calorimetry (DSC), oxidation induction time (OIT), Gel Performance Chromatography (GPC), Fourier Transform Infrared Spectroscopy (FTIR) and TEM After 10 cycles of extrusion, thermal, mechanical, and rheological tests did not reveal any significant degradation. In order to better study the effect of the CNTs, a large number of cycles were simulated by processing the materials for up to 200 min. After 200 min of processing, the neat HDPE was significantly degraded whereas the nanocomposite was almost unaffected.