Core-shell-structured system has been proved as one of the best architecture for clean energy products owing to its inherited superiorities from both the core and the shell part, which can provide better conductivity and high surface area. Herein, a hierarchical core-shell NiCo2S4@NiMoO4 heterostructure nanotube array on Ni foam (NF) (NiCo2S4@NiMoO4/NF) has been successfully fabricated. Because of its novel heterostructure, the capacitive performance has been enhanced. A specific capacitance up to 2006 F g-1 was obtained at a current density of 5 mA cm-2, which was far higher than that of pristine NiCo2S4 nanotube arrays (about 1264 F g-1). More importantly, NiCo2S4@NiMoO4/NF and active carbon (AC) were congregated as positive electrode and negative electrode in an asymmetric supercapacitor. As-fabricated NiCo2S4@NiMoO4/NF//AC device has a good cyclic behavior with 78% capacitance retention over 2000 cycles, and exhibits a high energy density of 21.4 Wh kg-1 and power density of 58 W kg-1 at 2 mA cm-2. As displayed, the NiCo2S4@NiMoO4/NF core-shell herterostructure holds great promise for supercapacitors in energy storage.Electronic supplementary materialThe online version of this article (doi:10.1186/s11671-017-2180-z) contains supplementary material, which is available to authorized users.