Graphene, two-dimensional layers of sp2 -bonded carbon, has many unique properties. In this paper, graphene is decorated with flower-like MnO2 nanostructures for the application in energy storage devices. The as-prepared graphene and MnO2 nano-flowers, which were characterized by scanning electron microscopy (SEM) and transmission electron microscopy (TEM), were assembled into an asymmetric supercapacitor. The specific capacitance of the graphene electrode reached 245 F/g at a charging current of 1 mA. The MnO2 nano-flowers which consisted of tiny rods with a diameter of less than 10 nm were coated onto the graphene electrodes by electrodeposition. The specific capacitance after the MnO2 deposition is 328 F/g at the charging current of 1 mA with an energy density of 11.4Wh/kg and power density of 25.8 kW/kg. This work suggests that our graphene-based electrodes can be a promising candidate for high-performance energy storage devices.