Strain sensors based on conducting polymer hydrogels are considered highly promising candidates for wearable electronic devices. However, existing conducting polymer hydrogels are susceptible to aging, damage, and failure, which can greatly deteriorate the sensing performance of strain sensors based on these substances and the accuracy of data collection under large deformation. Developing conductive polymer hydrogels with concurrent high sensing performance and self-healing capability is a critical yet challenging task to improve the stability and lifetime of strain sensors. Herein, we design a self-healable conducting polymer hydrogel by compositing poly(3,4-ethylenedioxythiophene):polystyrene sulfonate (PEDOT:PSS) nanofibers and poly(vinyl alcohol) (PVA) via both physical and chemical crosslinking. This PEDOT:PSS-PVA nanocomposite hydrogel strain sensor displays an excellent strain monitoring range (>200%), low hysteresis (<1.6%), a high gauge factor (GF = 3.18), and outstanding self-healing efficiency (>83.5%). Electronic skins based on such hydrogel strain sensors can perform the accurate monitoring of various physiological signals, including swallowing, finger bending, and knee bending. This work presents a novel conducting polymer hydrogel strain sensor demonstrating both high sensing performance and self-healability, which can satisfy broad application scenarios, such as wearable electronics, health monitoring, etc.