Real-time detection of various parts of the human body is crucial in medical monitoring and human-machine technology. However, existing self-healing flexible sensing materials are limited in real-life applications due to the weak stability of conductive networks and difficulty in balancing stretchability and self-healing properties. Therefore, the development of wearable flexible sensors with high sensitivity and fast response with self-healing properties is of great interest. In this paper, a novel multilevel self-healing polydimethylsiloxane (PDMS) material is proposed for enhanced sensing capabilities. The PDMS was designed to have multiple bonding mechanisms including hydrogen bonding, coordination bonding, disulfide bonding, and local covalent bonding. To further enhance its sensing properties, modified carbon nanotubes (CNTs) were embedded within the PDMS matrix using a solvent etching technique. This created a sandwich-type sensing material with improved stability and sensitivity. This self-healing flexible sensing material (selfhealing efficiency = 70.1% at 80 °C and 6 h) has good mechanical properties (stretchability ≈413%, tensile strength ≈0.69 MPa), thermal conductivity, and electrical conductivity. It has ultrahigh sensitivity, which makes it possible to be manufactured as a multifunctional flexible sensor.