The invention discloses an engine coolant waste heat utilization engine warming system adopting a solid-liquid phase change heat reservoir and a method of the engine coolant waste heat utilization engine warming system. The system comprises a temperature sensor, an electronic thermostat, an electronic fan, a radiator, the solid-liquid phase change heat reservoir, an electronic three-way valve and an MCU. Coolant flows through the phase change heat reservoir to heat phase change materials. The phase change happens to the phase change materials, the phase change materials absorb a large amount of latent heat, and residual heat of an engine is transferred into the phase change heat reservoir to be stored and used for starting engine warming. The electronic thermostat and the electronic three-way valve are controlled by the MCU and kept running synchronously all the time. The premise that normal work of an engine cooling system is not influenced is ensured. After the engine stops, large circulation is closed through the electronic thermostat and the electronic three-way valve. The phase change heat reservoir is sealed and enters the energy preservation state. Thus, under the condition that the existing engine power consumption is hardly increased, waste heat recycle is achieved. The engine warming starting process is achieved under the condition that the engine power consumption is not increased.