In this work, a novel flexible electrically resistive-type strain sensor with special three-dimensional conductive network was developed based on reduced graphene oxide (RGO)-decorated flexible thermoplastic polyurethane (TPU) electrospun fibrous mats. Scanning electron microscopy results indicated that RGO was localized on surfaces of the TPU fibers uniformly and formed conductive paths. The interaction between electrospun TPU fibers and RGO was investigated by using Fourier transform infrared spectra and X-ray diffraction. These fibers conductive paths connected with each other and constructed an excellent three-dimensional conductive network. The special hierarchical conductive network endowed our RGO/TPU strain sensors with a desirable integration of good stretchability and high sensitivity (gage factor (GF) of 11 in strain of 10% and 79 in strain of 100% in reversible strain regime), good durability and stability (stretch/release test of 6000 cycles) and a fast response speed. The mechanism of the evolution of residual resistance and residual strain of RGO/TPU strain sensors under cyclic loading were investigated in detail. RGO/TPU strain sensors were attached on skin or clothes to monitor various human motions. The results demonstrate that our flexible strain sensors have wide application prospects in smart wearable device.