In this study, a novel CoCrFeNiS0.5 high entropy alloy (HEA) containing sulfur which simultaneously possesses good mechanical properties and excellent tribological performances is reported for the first time. The CoCrFeNiS0.5 self-lubricating HEA was successfully prepared by spark plasma sintering (SPS) via powder mixture of Co, Cr, Fe, Ni and FeS. The SPSed HEA was composed of a face-centered cubic (FCC) phase and a CrxSy phase, and these phases were formed by in-situ reaction of powder mixture during SPS. The FCC phase connected with each other to form the matrix of the HEA, and the CrxSy phase distributed uniformly in the FCC phase matrix. The FCC phase matrix was mainly responsible for good ductility and fracture toughness of the HEA, and the CrxSy phase enabled the HEA to have good strength. The combination of the CrxSy phase and various metal oxides formed on the worn surfaces at high temperatures made the CoCrFeNiS0.5 HEA have good tribological properties over a wide range of temperatures.