Thermoelectric generators (TEGs) demonstrate great potential for flexible and wearable electronics due to the direct electrical energy harvesting from waste heat. Good wearability requires high mechanical flexibility and preferable stretchability, while current TEGs are primarily developed with rigid or non-stretchable components, which cannot well conform to human skin or accommodate human motions, thus hindering further applications. Herein, a wavy architecture is proposed for the fabrication of stretchable TEGs, where a stretchable and self-healable hydrogel is employed as device substrate, and intrinsically flexible highperformance TE films are attached to form wavy morphologies. The wavy-structured TEG can be readily stretched to 300%, and in the meantime can sustain a stable energy output with more than 90% TE performance retained, which outperforms most of the reported state-of-the-art TE materials and TEGs. It also demonstrates a desired device-level self-rescuing capability originated from the effective self-healing of the hydrogel and the wavy structure of TE legs, thereby providing persistent energy supply upon injuries or damages. This work offers a promising approach for the design of next-generation stretchable and wearable TEGs.