A model is developed and experimentally verified to study the heat transfer in a high-temperature packed bed thermal energy storage system utilizing zirconium oxide pellets. The packed bed receives flue gas at elevated temperatures varying with time during the storage process and utilizes air for the recovery process. Both convection and radiation are included in the model of the total heat transfer between the gas and the pellets. It is found that thermal radiation and intraparticle conduction do not play a major role in the overall hear transfer in the packed bed under the specified operating conditions. An uncertainty analysis is performed to investigate the propagation of the uncertainties in the variables to the overall uncertainty in the model predictions and the experimental results.