The fatigue properties of corrugated board structure were discussed through vibration fatigue damage tests, fatigue residual strength tests, and multi-level loads fatigue damage tests. Under a certain frequency and different loads case, the fatigue lives of the corrugated board structure were obtained. Finally, the F-N curve and model of fatigue damage were presented. The trend and the range of fatigue residual strength of the corrugated board structure were founded and analyzed after a certain number of fatigue vibrations. The applicability of Miner's ruler on multi-level stress fatigue damage tests of corrugated board structure was discussed, and the effect of loading sequence on the fatigue life was discussed.