The aim of this work is to investigate the fatigue behaviors of the steel honeycomb sandwich beams at 400°C through three point bending experiments. A stiffness reduction approach was adopted which was further based on the interpolation by the empirical functions of experimental results. For load control fatigue experiments, the evolution relations between number of cycles and displacement were obtained through real-time deformation monitoring of the specimens. A method based on exponential function fit was adopted in the further analysis, whose coefficients depended on the material properties, loading levels and high temperature conditions. This approach allowed us to predict the high temperature fatigue life of specimens while avoiding a large number of experiments. The results showed that experimental and prediction results were in a good agreement.