An all-fiber humidity sensor is proposed and fabricated by depositing three-dimensional graphene network (3DGN) around the surface of a freestanding microfiber (MF). The high specific surface area and porosity of 3DGN enhances its interaction with water molecules, allowing high performance of the humidity sensor. The sensor can operate in a wide relative humidity (RH) range of 11.6%RH-90.9%RH with a high sensitivity of -2.841 dB/%RH in the RH range (80.3%RH - 90.9%RH). The response and recovery times of this type of microfiber sensor are measured respectively to be 57 ms and 55 ms, which are one order magnitude faster than those of other fiber RH sensors activated by two-dimensional materials coating. Such an all-fiber RH sensor with high sensitivity and fast response property possesses great potential of application in widespread fields, such as biology, chemical processing and food processing.