Thermal energy storage has been a pivotal technology to fill the gap between energy demands and energy supplies. As a solid-solid phase change material, shape-memory alloys (SMAs) have the inherent advantages of leakage free, no encapsulation, negligible volume variation, as well as superior energy storage properties such as high thermal conductivity (compared with ice and paraffin) and volumetric energy density, making them excellent thermal energy storage materials. Considering these characteristics, the design of the shape-memory alloy based the cold thermal energy storage system for precooling car seat application is introduced in this paper based on the proposed shape-memory alloy-based cold thermal energy storage cycle. The simulation results show that the minimum temperature of the metal boss under the seat reaches 26.2 °C at 9.85 s, which is reduced by 9.8 °C, and the energy storage efficiency of the device is 66%. The influence of initial temperature, elastocaloric materials, and the shape-memory alloy geometry scheme on the performance of car seat cold thermal energy storage devices is also discussed. Since SMAs are both solid-state refrigerants and thermal energy storage materials, hopefully the proposed concept can promote the development of more promising shape-memory alloy-based cold and hot thermal energy storage devices.