The Cr3C2-NiCr/DLC duplex coating was successfully prepared on 316 L stainless steel through a combined method of high-velocity oxygen-fuel (HVOF) spraying and physical vapor deposition (PVD). The tribo-corrosion features of Cr3C2-NiCr coating, DLC film, and Cr3C2-NiCr/DLC duplex coatings in a 3.5 wt% NaCl solution were contrastively investigated. Tribo-corrosion tests were conducted under OCP (Open Circuit Potential) conditions, polarization conditions, and cathodic protection conditions, respectively. It was found that the tribo-corrosion resistance of the Cr3C2-NiCr/DLC duplex coatings was mainly associated with the synergistic effect of the top DLC film and the Cr3C2-NiCr intermediate layer. The Cr3C2-NiCr intermediate layer can provides robust support for the top DLC film, while the DLC film effectively seals the Cr3C2-NiCr intermediate layer, collectively enhancing the tribo-corrosion resistance of that duplex coatings. Notably, this duplex coating exhibits superior tribo-corrosion resistance, with a wear rate of 4.89 × 10−7 mm3/N·m. However, the Cr3C2-NiCr coating demonstrates the worst resistance to tribo-corrosion, with a wear rate of 1.83 × 10−5 mm3/N·m. During the tribo-corrosion process, the material loss of the Cr3C2-NiCr coatings is mainly caused by the interaction between corrosion and wear, whereas the material loss of the DLC film and the Cr3C2-NiCr/DLC coatings is mainly attributed to mechanical wear. In summary, the excellent property of the Cr3C2-NiCr/DLC duplex coatings were proved.