In this paper, we report an electrode architecture of molybdenum disulfide (MoS₂)/nickel sulfide (Ni₃S₄) composite nanosheets anchored on interconnected carbon (C) shells (C@MoS₂/Ni₃S₄). Electrochemical measurements indicate that the C@MoS₂/Ni₃S₄ structure possesses excellent supercapacitive properties especially for long term cycling at high current densities. A specific capacitance as high as ∼640.7 F g⁻¹ can still be delivered even after 10,000 cycles at a high current density of 20 A g⁻¹. From comparison of microstructures and electrochemical properties of the related materials/structures, the improved performance of C@MoS₂/Ni₃S₄ can be attributed to the relatively dispersedly distributed nanosheet-shaped MoS₂/Ni₃S₄ that provides efficient contact with electrolyte and effectively buffers the volume change during charge/discharge processes, enhanced cycling stability by MoS₂, and reduced equivalent series resistance by the interconnected C shells.