Developing multifunctional polymers with excellent mechanical properties, outstanding shape memory characteristics, and good self-healing properties is a formidable challenge. Inspired by the woven cross-linking strategy, a series of supramolecular polyurethane (PU) with an interwoven network structure composed of covalent and supramolecular cross-linking nodes have been successfully synthesized by introducing the ureido-pyrimidinone (UPy) motifs into the PU skeleton. The best-performing sample exhibited ultrahigh strength (∼77.2 MPa) and toughness (∼312.7 MJ m-3), along with an ideal self-healing efficiency (up to 90.8% for 6 h) and satisfactory temperature-responsive shape memory effect (shape recovery rates up to 96.9%). Furthermore, it ensured recyclability. These favorable properties are mainly ascribed to the effective dissipation of strain energy due to the disassembly and reconfiguration of supramolecular nodes (i.e., quadruple hydrogen bonds (H-bonds) between UPy units), as well as the covalent cross-linking nodes that maintain the integrity of the polymer network structure. Thus, our work provides a universal strategy that breaks through the traditional contradictions and paves the way for the commercialization of high-performance multifunctional PU elastomers.