Conductive textiles (CTs) are promising electromagnetic interference (EMI) shielding materials. Nevertheless, limited stretchability and poor reliability restrict their potential applications in stretchable electronic devices because of the rigid conductive networks. Herein, a highly stretchable and reliable CT is developed for effective EMI shielding by designing a deformable liquid-metal (LM) coating and polydimethylsiloxane (PDMS) protective layer. The resultant PDMS-LM/Textile exhibits an outstanding EMI shielding efficiency (EMI SE) of 72.6 dB at a thickness of only 0.35 mm while maintaining EMI SEs of 66.0 and 52.4 dB under strains of 30 and 50%, respectively. The corresponding EMI SEs hold 91.7 and 80.3% retention after 5000 stretching−releasing cycles, respectively. The superior and durable EMI SE should be ascribed to the perfect connectivity and good deformability of conductive LM networks. Moreover, the LM coating has a robust fastness to the textile substrate, without any obvious decrease in EMI SE after 10 min of ultrasonic treatment and 100 peeling cycles because of the protective effect of the PDMS layer. This work provides a novel route to developing highly stretchable CTs for advanced EMI shielding applications, especially in the field of highly stretchable electronic devices.