Abstract: Solid-state electrochemical devices are considered as one of the most promising candidates for next generation chemical energy devices because of their flexibility, safety and high energy density. Solid electrolyte is a key material to achieve the goal. Graphene based polymer composite electrolyte derived from the traditional polymer electrolyte represents a new-type solid electrolyte consisting of both graphene nano-fillers and polymer matrix. In recent years, the inorganic/organic hybrid electrolytes have proved to possess high ionic conductivity, good processing ability and excellent interfacial properties, so that they received extensive attentions for working as electrolyte materials in solid-state electrochemical devices. In this review, the up-to-date research progresses in the field of graphene based polymer composite electrolytes are systematically discussed with particular emphasis on the structural design, performance mechanism and application in various electrochemical energy storage devices.