Graphene has become a bridge across optoelectronics, mechanics, and bio-chemical sensing due to its unique photoelectric characteristics. Moreover, benefiting from its two-dimensional nature, this atomically thick film with full flexibility has been widely incorporated with optical waveguides such as fibers, realizing novel photonic devices including polarizers, lasers, and sensors. Among the graphene-based optical devices, sensor is one of the most important branch, especially for gas sensing, as rapid progress has been made in both sensing structures and devices in recent years. This article presents a comprehensive and systematic overview of graphene-based microfiber gas sensors regarding many aspects including sensing principles, properties, fabrication, interrogating and implementations.