As one of the most appealing and attractive technologies, photocatalysis is widely used as a promising method to circumvent the environmental and energy problems. Due to its chemical stability and unique physicochemical, graphitic carbon nitride (g-C3N4) has become research hotspots in the community. However, g-C3N4 photocatalyst still suffers from many problems, resulting in unsatisfactory photocatalytic activity such as low specific surface area, high charge recombination and insufficient visible light utilization. Since 2009, g-C3N4-based heterostructures have attracted the attention of scientists worldwide for their greatly enhanced photocatalytic performance. Overall, this review summarizes the recent advances of g-C3N4-based nanocomposites modified with transition metal sulfide (TMS), including (1) preparation of pristine g-C3N4, (2) modification strategies of g-C3N4, (3) design principles of TMS-modified g-C3N4 heterostructured photocatalysts, and (4) applications in energy conversion. What is more, the characteristics and transfer mechanisms of each classification of the metal sulfide heterojunction system will be critically reviewed, spanning from the following categories: (1) Type I heterojunction, (2) Type II heterojunction, (3) p-n heterojunction, (4) Schottky junction and (5) Z-scheme heterojunction. Apart from that, the application of g-C3N4-based heterostructured photocatalysts in H2 evolution, CO2 reduction, N2 fixation and pollutant degradation will also be systematically presented. Last but not least, this review will conclude with invigorating perspectives, limitations and prospects for further advancing g-C3N4-based heterostructured photocatalysts toward practical benefits for a sustainable future.