Stretchable sensors, as the important components of flexible electronic devices, have achieved progress in a variety of applications for monitoring physical or environmental conditions, such as sound, temperature, vibration, and pressure. However, it still remains a challenge to fabricate high performance stretchable humidity sensors. Herein, we present a novel stretchable humidity sensor, which was fabricated based on an ultrastretchable polyaniline composite fiber. Because of the composite fiber with a “twining spring” configuration (cotton fibers twining spirally around a polyurethane fiber) it maintains a stable electrical conductivity up to a strain of 200%. In addition, the conductivity of the composite fiber remains perfectly stable after 5000 cyclic stretching events of 200% strain. Incorporating the humidity sensitive properties of nanostructured polyaniline, the stretchable humidity sensor based on the composite fiber effectively maintains its humidity sensitivity at different elongations.