We demonstrate humidity sensing with SnO2@G-GO nanocomposites using three important parameters for a sensing device: sensitivity, response and recovery time, and stability. Here, the SnO2@G-GO nanocomposites were fabricated by classical electrospinning and solution evaporation. The as-prepared SnO2@G-GO sensor demonstrated very high sensitivity (up to 32 M Omega/% RH), fast response and recovery time (less than 1 s), and good stability. Pure SnO2 and SnO2@G hybrid NFs were prepared as reference materials for humidity sensing. And they showed low sensitivity and slow response to humid air. The performance for the incorporation of graphene and graphene oxide with SnO2 to greatly improve the humidity sensing properties were discussed in detail.