Traditional phase change composites usually suffer poor mechanical property and easy collapsing in the phase changing process. Herein, a highly flexible phase change composite is fabricated using thermoplastic elastomer as the basic gel and the expanded graphite/paraffin as the filler. This new phase change composite shows a tensile strength of 2.1 MPa and a breaking elongation of 220%. It has a melting enthalpy of 145.4 J•g-1 and a thermal conductivity of 2.2 W•m-1•K-1 with 70% of expanded graphite/paraffin. The thermoplastic elastomer based phase change composite exhibits great reversible property after 200 heating/cooling cycles. This flexible phase change composite demonstrates good photo-thermal energy charging/discharging property and shows great potential to be applied in the solar thermal energy systems.