In this paper, the effect of initial water temperature on the cooling performance of a water mist fire suppression system has been investigated. A zero-dimensional analytical model was first developed to study the thermal and dynamic behavior of a single water droplet. The developed model was validated against available experimental data in the literature. The developed model was further extended to simulate the transient heating, evaporation, break-up, and liquid penetration length of a hollow-cone water spray. Results indicated that increasing the initial temperature of the water spray before injection resulted in a decrease in the initial size distribution of the spray droplets. It was further found that the evaporation time of the injected droplets decreased by about 11% and the cooling power of the pre-heated water mist system enhanced by 12% in exchange for increasing the initial temperature of the water spray by 10˚C. It was concluded that pre-heating the sprayed water droplets would likely improve the cooling efficiency of the water mist system. It could be also inferred that at equal cooling power, less water was consumed by the pre-heated spray compared to conventional water mist systems.