This paper deals with heat energy release characteristics of shape-stabilized latent heat energy storage particles packed into a fluidized bed-type cylindrical heat energy storage vessel. This type of latent heat energy storage material consists of normal paraffin (pentacosane C₂₅H₅₂, latent heat : 164 kJ/kg, melting point of 327.2K) as a latent heat material, and polyethylene as a shape-stabilizing material. The effects of cold inlet air temperature and flow rate, and the amount of heat energy storage particles on the outlet air temperature from the heat storage vessel and the completion time of the heat energy release process were investigated. As a result, the non-dimensional correlations for the outlet air temperature from the heat storage vessel and the completion time of the heat energy release process were expressed in terms of non-dimensional pumping power, Stefan number and ratio of the packed particle layer height to the diameter of the cylindrical heat storage vessel.