The applications of phase change materials (PCMs) in some practical circumstances are currently limited due to the constant strong rigidity, poor thermal conductivity, and low photoabsorption property. Therefore, the design of flexibility-enhanced, highly efficient PCMs is greatly desirable and challenging. In this work, novel PCM composites (CPmG-x) with stable forms and thermally induced flexibility were successfully prepared by grafting the comblike poly-(hexadecyl acrylate) polymer (PA16, phase change working substance) onto a cellulose support by atom transfer radical polymerization (ATRP). Modified graphene (GN16) was incorporated into the synthesized material to enhance its enthalpy, thermal conductivity, and physical strength. The prepared CPmG-x composites exhibit excellent softness and flexibility after phase transition of PA16. The addition of GN16 increases the thermal conductivity and enthalpy of CPmG-x materials to 1.32 W m −1 K −1 (9 wt % GN16) and 103 J g −1 (5 wt % GN16), respectively. Assessments of the solar-to-thermal energy conversion and storage efficiencies indicate that CPmG-x composites possess great potential for use in thermal energy management applications and solar energy collection systems.