Cu-doped Mn3O4 hollow nanostructures supported on Ni foams as high-performance electrode materials for supercapacitors were successfully synthesized through a facile hydrothermal method and subsequent calcination. The morphology, structure, and electrochemical performance of the as-prepared Mn3O4 nanostructures can be tuned just by varying the Cu doping content. Benefiting from the unique bud-like hollow structure, the 1.5 at% Cu-doped Mn3O4 sample has a high specific capacitance of 257.6 F g−1 at 1 A g−1 and remarkable stability (about 90.6% retention of its initial capacitance after 6000 electrochemical cycles). Besides, an asymmetric supercapacitor (ASC) cell based on the 1.5 at% Cu-doped Mn3O4 exhibits a high specific capacitance of 305.6 F g−1 at 1 A g−1 and an energy density of 108.6 W h kg−1 at a power density of 799.9 W kg−1. More importantly, the ASC shows good long-term stability with 86.9% capacity retention after charging/discharging for 6000 cycles at a high current density of 5 A g−1.