Graphene quantum dots (GQDs), as 0D graphene nanomaterials, have aroused increasing interest in chemiresistive gas sensors owing to their remarkable physicochemical properties and tunable electronic structures. Research on GQDs has been booming over the past decades, and a number of excellent review articles have been provided on various other sensing principles of GQDs, such as fluorescence-based ion-sensing, bio-sensing, bio-imaging, and electrochemical, photoelectrochemical, and electrochemiluminescence sensing, and therapeutic, energy and catalysis applications. However, so far, there is no single review article on the application of GQDs in the field of chemiresistive gas sensing. This is our primary inspiration for writing this review, with a focus on the chemiresistive gas sensors reported using GQD-based composites. In this review, the various synthesized strategies of GQDs and its composites, gas sensing enhancement mechanisms, and the resulting sensing characteristics are presented. Finally, the current challenges and future prospects of GQDs in the abovementioned application filed have been discussed for the more rational design of advanced GQDs-based gas-sensing materials and innovative gas sensors with novel functionalities.