In this work, a novel carbon nanotubes (CNTs)/NiCo2S4 composite for high performance supercapacitors was prepared via a simple chemical bath deposition combined with a post-anion exchange reaction. The morphologies and phase structures of the composites were characterized using scanning electron microscopy (SEM), X-ray diffraction (XRD), Raman spectroscopy (Raman), X-ray photoelectron spectroscopy (XPS) and low-temperature sorption of nitrogen (BET). The electro-chemical tests revealed that the CNT/NiCo2S4 composite exhibited high electrochemical performance, because the CNTs were used as a conductive network for the NiCo2S4 hexagonal nanoplates. Compared with pure NiCo2S4 and the mechanically mixed CNTs/NiCo2S4 composite, the CNTs/NiCo2S4 composite electrode material exhibited excellent supercapacitive performance, such as a high specific capacitance up to 1537 F/g (discharge current density of 1 A/g) and an outstanding rate capability of 78.1% retention as the discharge current density increased to 100 A/g. It is therefore expected to be a promising alternative material in the area of energy storage.