Flexible solid-state supercapacitors are of considerable interest as mobile power supply for future flexible electronics. Graphene or carbon nanotubes based thin films have been used to fabricate flexible solid-state supercapacitors with high gravimetric specific capacitances (80-200 F/g), but usually with a rather low overall or areal specific capacitance (3-50 mF/cm(2)) due to the ultrasmall electrode thickness (typically a few micrometers) and ultralow mass loading, which is not desirable for practical applications. Here we report the exploration of a three-dimensional (3D) graphene hydrogel for the fabrication of high-performance solid-state flexible supercapacitors. With a highly interconnected 3D network structure, graphene hydrogel exhibits exceptional electrical conductivity and mechanical robustness to make it an excellent material for flexible energy storage devices. Our studies demonstrate that flexible supercapacitors with a 120 μm thick graphene hydrogel thin film can exhibit excellent capacitive characteristics, including a high gravimetric specific capacitance of 186 F/g (up to 196 F/g for a 42 μm thick electrode), an unprecedented areal specific capacitance of 372 mF/cm(2) (up to 402 mF/cm(2) for a 185 μm thick electrode), low leakage current (10.6 μA), excellent cycling stability, and extraordinary mechanical flexibility. This study demonstrates the exciting potential of 3D graphene macrostructures for high-performance flexible energy storage devices.