Linear low-density polyethylene (LLDPE) waste is difficult to upcycle into more valuable carbon materials because it tends to completely decompose into small molecules during thermal processing. In this work, LLDPE is upcycled into a high quality turbostratic graphene using a pre-treatment step to oxidatively crosslink the polymer with the assistance of solid additives (KCl and K2CO3) that improve crosslinking by increasing the effective surface area of the polymer melt during processing. After this pretreatment step, the crosslinked polymer could then be carbonized and catalytically graphenized between 400–950 °C without decomposition of the polymer feedstock. The LLDPE derived graphene (LLDPE-G) obtained from this process has a Brunauer–Emmett–Teller (BET) specific surface area, up to 1800 m2 g−1 and average Raman ID/IG and I2D/IG ratios of 0.85 and 0.57, respectively, indicating high quality graphene. When used as an electrode material in symmetric supercapacitors, LLDPE-G possesses a specific capacitance up to 175 Fg−1 at a mass loading of 20 mgcm−2, which is two times the commercial requirement, yielding an areal capacitance of 3.5 Fcm−2. Moreover, LLDPE-G exhibits exceptional cycling stability with a capacitance retention of 95.8 % after 100,000 cycles at a current density of 4.0 Ag−1. Additionally, the KCl and K2CO3 solids are recycled and reused over 3 complete reaction cycles to make new LLDPE-G with the material quality and electrocapacitive performance retained and verified after each cycle. Our approach creates new opportunities for upcycling waste LLDPE and other varieties of polyethylene into a higher value graphene used for electrochemical energy storage applications.