As an intriguing two dimensional material, graphene has attracted intense interest due to its high stability, large carrier mobility as well as the excellent conductivity. The addition of graphene into the heterogeneous electrodes has been proved to be an effective method to improve the energy storage performance. In this chapter, the latest graphene based heterogeneous electrodes will be fully reviewed and discussed for energy storage. In detail, the assembly methods, including the ball-milling, hydrothermal, electrospinning, and microwave-assisted approaches will be illustrated. The characterization techniques, including the x-ray diffraction, scanning electron microscopy, transmission electron microscopy, electrochemical impedance spectroscopy, atomic force microscopy, and x-ray photoelectron spectroscopy will also be presented. The mechanisms behind the improved performance will also be fully reviewed and demonstrated. A conclusion and an outlook will be given in the end of this chapter to summarize the recent advances and the future opportunities, respectively.