Tubular Co9S8/CdS heterostructures have been successfully synthesized by in-situ growing CdS onto Co9S8 nanotubes through a simultaneous immobilization and in-situ reduction strategy. It turned out that the so-obtained heterostructure with Co9S8/CdS molar ratio of 1/10 can display a broad light absorption edge and especially much enhanced capacity for photocatalytic reduction of Cr(VI) under visible light. The characterization analysis and experimental results suggested that an interfacial electrostatic field between Co9S8 and CdS elements in the heterostructure could be constructed due to their different Fermi levels, allowing for more quantities of highly reductive electrons to participate in the photocatalytic reaction. Therefore, the so-obtained Co9S8/CdS (1/10) heterostructures could achieve the photocatalytic reduction efficiency of 100% within 20 min, which was more than two and four times larger than that of pristine CdS and Co9S8, respectively. Moreover, the possible photocatalytic reaction mechanism for reducing Cr(VI) was investigated and found to follow the direct Z-scheme charge transfer pathway. This novel fabrication route for composite photocatalysts with tubular heterostructures could lead to the widespread implementations for the elimination of various harmful pollutants in the process of environmental governance.