Polyaniline (PANi) composite nanofibers were deposited on surface acoustic wave (SAW) resonator with a central frequency of 433 MHz to construct humidity sensors. Electrospun nanofibers of poly(methyl methacrylate), poly(vinyl pyrrolidone), poly(ethylene oxide), poly(vinylidene fluoride), poly(vinyl butyral) (PVB) were characterized by scanning electron microscopy, and humidity response of corresponding SAW humidity sensors were investigated. The results indicated that PVB was suitable as a matrix to form nanofibers with PANi by electrospinning (ES). Electrospun PANi/PVB nanofibers exhibited a core-sheath structure as revealed by transmittance electron microscopy. Effects of ES collection time on humidity response of SAW sensor based on PANi/PVB nanofibers were examined at room temperature. The composite nanofiber sensor exhibited very high sensitivity of ~75kHz/%RH from 20 to 90%RH, ultrafast response (1s and 2s for humidification and desiccation, respectively) and good sensing linearity. Furthermore, the sensor could detect humidity as low as 0.5%RH, suggesting its potentials for low humidity detection. Attempts were done to explain the attractive humidity sensing performance of the sensor by considering conductivity, hydrophilicity, viscoelasticity and morphology of the polymer composite nanofibers.