Hierarchical mesoporous NiCo2O4 nanoneedle arrays on carbon cloth have been fabricated by a simple hydrothermal approach combined with a post-annealing treatment. Such unique array nanoarchitectures exhibit remarkable electrochemical performance with high capacitance and desirable cycle life at high rates. When evaluated as an electrode material for supercapacitors, the NiCo2O4 nanoneedle arrays supported on carbon cloth was able to deliver high specific capacitance of 660 F g-1 at current densities of 2 A g-1 in 2 M KOH aqueous solution. In addition, the composite electrode shows excellent mechanical behavior and long-term cyclic stability (91.8% capacitance retention after 3,000 cycles). The fabrication method presented here is facile, cost-effective, and scalable, which may open a new pathway for real device applications.