The rapid growth of electric vehicles and renewable energy storage systems has increased the generation of spent lithium-ion batteries, creating an urgent need for sustainable recycling technologies. Although conventional recycling processes mainly recover valuable cathode metals, anode graphite is often neglected despite accounting for a substantial fraction of battery waste. This study developed an integrated process to recover and purify graphite from mixed cathode and anode materials obtained from spent nickel–manganese–cobalt lithium-ion batteries. Before dismantling, the batteries were discharged in an aqueous sodium chloride solution to reduce residual electrical energy and improve operational safety. The cathode and anode materials were then collected for separation and purification. Because residual polyvinylidene fluoride (PVDF) can coat particle surfaces and hinder selective separation, two binder-removal pretreatments were evaluated: dissolution using triethyl phosphate as an environmentally preferable solvent and controlled thermal decomposition. Contact-angle and zeta-potential measurements were used to assess changes in particle-surface properties. PVDF removal restored the intrinsic hydrophobicity of graphite, while the cathode materials remained relatively hydrophilic, thereby improving selective separation by froth flotation. Flotation was conducted using kerosene as the collector, pine oil as the frother, and sodium metasilicate as the dispersant and depressant. Operating conditions were optimized to enhance graphite recovery and reduce the entrainment of cathode materials and metallic impurities. The flotation concentrate was subsequently purified using sulfuric acid and hydrogen peroxide. The integrated process produced graphite with approximately 96% carbon purity, while repeated purification cycles further reduced residual impurities, thereby enabling the product to reach battery-grade purity. These results demonstrate that combining controlled discharge, binder removal, froth flotation, and chemical purification is a feasible strategy for recovering high-purity graphite from spent lithium-ion batteries and supporting a circular battery economy.