Rechargeable batteries, typically represented by lithium-ion batteries, have taken a huge leap in energy density over the last two decades. However, they still face material/chemical challenges in ensuring safety and long service life at temperatures beyond the optimum range, primarily due to the chemical/electrochemical instabilities of conventional liquid electrolytes against aggressive electrode reactions and temperature variation. In this regard, a gel polymer electrolyte (GPE) with its liquid components immobilized and stabilized by a solid matrix, capable of retaining almost all the advantageous natures of the liquid electrolytes and circumventing the interfacial issues that exist in the all-solid-state electrolytes, is of great significance to realize rechargeable batteries with extended working temperature range. We begin this review with the main challenges faced in the development of GPEs, based on extensive literature research and our practical experience. Then, a significant section is dedicated to the requirements and design principles of GPEs for wide-temperature applications, with special attention paid to the feasibility, cost, and environmental impact. Next, the research progress of GPEs is thoroughly reviewed according to the strategies applied. In the end, we outline some prospects of GPEs related to innovations in material sciences, advanced characterizations, artificial intelligence, and environmental impact analysis, hoping to spark new research activities that ultimately bring us a step closer to realizing wide-temperature rechargeable batteries.