Therapeutic-ultrasound-triggered shape memory was demonstrated for the first time with a melamine-enhanced poly(vinyl alcohol) (PVA) physical hydrogel. The addition of a small amount of melamine (up to 1.5 wt %) in PVA results in a strong hydrogel due to the multiple H-bonding between the two constituents. A temporary shape of the hydrogel can be obtained by deformation of the hydrogel (∼65 wt % water) at room temperature, followed by fixation of the deformation by freezing/thawing the hydrogel under strain, which induces crystallization of PVA. We show that the ultrasound delivered by a commercially available device designed for the patient's pain relief could trigger the shape recovery process as a result of ultrasound-induced local heating in the hydrogel that melts the crystallized PVA cross-linking. This hydrogel is thus interesting for potential applications because it combines many desirable properties, being mechanically strong, biocompatible, and self-healable and displaying the shape memory capability triggered by a physiological stimulus.