As a new class of pseudocapacitive material, metal sulfides possess high electrochemical performance. However, their cycling performance as conventional electrodes is rather poor for practical applications. In this article, we report an original composite electrode based on NiCo2S4@NiO core-shell nanowire arrays (NWAs) with enhanced cycling stability. This three-dimensional electrode also has a high specific capacitance of 12.2 F cm−2 at the current density of 1 mA cm−2 and excellent cycling stability (about 89% retention after 10,000 cycles). Moreover, an all-solid-state asymmetric supercapacitor (ASC) device has been assembled with NiCo2S4@NiO NWAs as the positive electrode and active carbon (AC) as the negative electrode, delivering a high energy density of 30.38 W h kg−1 at 0.288 KW kg−1 and good cycling stability (about 109% retention after 5000 cycles). The results show that NiCo2S4@NiO NWAs are promising for high-performance supercapacitors with stable cycling based on the unique core-shell structure and well-designed combinations.