Graphene based new physics phenomena are leading to a variety of stimulating graphene-based photonic devices. In this study, the enhancement of surface evanescent field by graphene cylindrical cladding is observed, for the first time, by using a graphene-coated microfiber multi-mode interferometer (GMMI). It is found theoretically and experimentally that the light transmitting in the fiber core is efficiently dragged by the graphene, hence significantly enhancing the evanescent fields, and subsequently improving the sensitivity of the hybrid waveguide. The experimental results for gas sensing verified the theoretical prediction, and ultra-high sensitivities of ~0.1 ppm for NH(3) gas detection and ~0.2 ppm for H(2)O vapor detection are achieved, which could be used for trace analysis. The enhancement of surface evanescent field induced by graphene may pave a new way for developing novel graphene-based all-fiber devices with compactness, low cost, and temperature immunity.