The aim of this work was to investigate a new, simple, one-pot combustion synthesis technique for creating sulphur-based CuS/ZnS p-n heterojunction nanocomposite photocatalysts. This study examined the photocatalytic activity and reusability of these nanocomposites in removing rhodamine B (RhB) dye under visible-light irradiation. Various methods of characterisation were employed to determine the properties of the materials, including particle morphology, crystalline phases, and bandgap energy. The intrinsic reaction parameters, such as catalyst loading, the pH level of the solution, and initial pollutant concentration, were varied to establish the optimal photodegradation conditions. The results showed that a binary CuS/ZnS catalyst with a 10 g L−1 loading, at pH 5, degraded 97% of 5 ppm RhB dye after 270 min of visible light irradiation. Additionally, this composite catalyst exhibited excellent chemical stability and reusability, achieving 83% RhB dye removal after five recycling runs. Scavenger tests identified the photogenerated holes (h+) and superoxide free radicals (•O2) as the primary reactive species responsible for degradation. This study provides valuable insight into the design of highly efficient nanomaterials for removing organic pollutants in wastewater, and a possible reaction mechanism is proposed.