Graphene-based heterostructure composite is a new type of advanced sensing material that includes composites of graphene with noble metals/ metal oxides/metal sulfides/polymers and organic ligands. Exerting the synergistic effect of graphene and noble metals/metal oxides/metal sulfides/polymers and organic ligands is a new way to design advanced gas sensors for nitrogen-containing gas species including NH 3 and NO 2 to solve the problems such as poor stability, high working temperature, poor recovery, and poor selectivity. Different fabrication methods of graphenebased heterostructure composite are extensively studied, enabling massive progress in developing chemiresistive-type sensors for detecting the nitrogen-containing gas species. With the components of noble metals/ metal oxides/metal sulfides/polymers and organic ligands which are composited with graphene, each material has its attractive and unique electrical properties. Consequently, the corresponding composite formed with graphene has different sensing characteristics. Furthermore, working ambient gas and response type can affect gas-sensitive characteristic parameters of graphene-based heterostructure composite sensing materials. Moreover, it requires particular attention in studying gas sensing mechanism of graphene-based heterostructure composite sensing materials for nitrogen-containing gas species. This review focuses on related scientific issues such as material synthesis methods, sensing performance, and gas sensing mechanism to discuss the technical challenges and several perspectives.