Water-resistant Poly(vinyl alcohol) (PVA) materials integrated with excellent mechanical strength and simultaneously high thermal stability would be of great use in many fields, however their fabrication has been proven to be a big challenge. Here, the concept of supported crosslinker for PVA crosslinking was proposed and prepared by using halloysite nanotubes (HNTs) as supporter and reactive 3-glycidyloxypropyltrimethoxysilane (KH560) grafted on HNTs surface as crosslinker. The resultant PVA composites (c-PVA/HNTs-s-560) crosslinked with supported crosslinker (HNTs-s-560) shows high tensile strength (which is 20% higher than PVA composites with physically blended HNTs-s-560 (PVA/HNTs-s-560) and 40% higher than pure PVA) and excellent thermal stability (the maximum decomposition temperature is 21 °C higher than that of PVA/HNTs-s-560). Moreover, c-PVA/HNTs-s-560 has higher weight loss after soil burial tests for 90 days and higher tensile strength (110%) after immersion in water at room temperature for 15 days than that of PVA/HNTs-s-560, indicating the easy biodegradability and excellent water resistance of c-PVA/HNTs-s-560. The smart design of making mechanically strong and thermally stable inorganic nanofiller as building blocks of the crosslinked PVA network using a supported crosslinker is responsible for the excellent comprehensive performance of c-PVA/HNTs-s-560 and this work may open an avenue toward the development of PVA-based smart materials.