Conductive hydrogels have become one of the most promising materials for skin-like sensors because of their excellent biocompatibility and mechanical flexibility. However, the limited stretchability, low toughness, and fatigue resistance lead to a narrow sensing region and insufficient durability of the hydrogel-based sensors. In this work, an extremely stretchable, highly tough, and anti-fatigue conductive nanocomposite hydrogel is prepared by integrating hydrophobic carbon nanotubes (CNTs) into hydrophobically associated polyacrylamide (HAPAAm) hydrogel. In this conductive hydrogel, amphiphilic sodium dodecyl sulfate was used to ensure uniform dispersion of CNTs in the hydrogel network, and hydrophobic interactions between the hydrogel matrix and the CNT surface formed, greatly improving the mechanical properties of the hydrogel. The obtained CNTs/HAPAAm hydrogel showed excellent stretchability (ca. 3000%), toughness (3.42 MJ m–3), and great anti-fatigue property. Moreover, it exhibits both high tensile strain sensitivity in the wide strain ranges (gauge factor = 4.32, up to 1000%) and high linear sensitivity (0.127 kPa–1) in a large-pressure region within 0–50 kPa. The CNTs/HAPAAm hydrogel-based sensors can sensitively and stably detect full-range human activities (e.g., elbow rotation, finger bending, swallowing motion, and pronouncing) and handwriting, demonstrating the CNTs/HAPAAm hydrogel’s potential as the wearable strain and pressure sensors for flexible devices.