The energy considered as waste heat in industrial furnaces owing to inefficiencies represents a substantial opportunity for recovery by means of thermal energy storage (TES) implementation. Although conventional systems based on sensible heat are used extensively, these systems involve technical limitations. Latent heat storage based on phase change materials (PCMs) results in a promising alternative for storing and recovering waste heat. Within this scope, the proposed PCM-TES allows for demonstrating its implementation feasibility in energy-intensive industries at high temperature range. The stored energy is meant to preheat the air temperature entering the furnace by using a PCM whose melting point is 885 °C. In this sense, a heat transfer model simulation is established to determine an appropriate design based on mass and energy conservation equations. The thermal performance is analysed for the melting and solidification processes, the phase transition and its influence on heat transference. Moreover, the temperature profile is illustrated for the PCM and combustion air stream. The obtained results prove the achievability of very high temperature levels (from 700 to 865 °C) in the combustion air preheating in a ceramic furnace; so corroborating an energy and environmental efficiency enhancement, compared to the initial condition presenting an air outlet at 650 °C.