At present, the linear fatigue accumulation theory proposed by Miner is used to calculate the fatigue problem of random vibration. In this process, the loading order of the loads is ignored, so that the results obtained are riskier. The nonlinear fatigue cumulative damage theory takes into account the effects of the load loading sequence, but the calculation becomes more complicated. Many scholars have shown that the fatigue calculation of alternating loads is not strictly linear, and the high and low order will affect the damage index. This phenomenon will be more obvious in the random vibration process. In this paper, the effects of loading sequence on the calculation of non-Gaussian random vibration fatigue damage are studied by virtual experiments. Through the phase selection method, 7 sets of excitations with different kurtosis were loaded onto the notched specimen. Through the calculation results of fatigue damage in the notch sensitive area, it was confirmed that the damage calculated by linear and nonlinear cumulative damage formula was improved with the increase of kurtosis. The results can make a significant difference.