To evaluate fatigue life of composite laminate with hole under random loading, a random fatigue life prediction model is established by hybrid time-frequency domain method in this paper. Firstly, dynamic response of composite laminate is obtained from FE model in frequency domain. Secondly, root mean square of stress of six stress components of critical damage point in frequency domain are transferred to stresses in time domain. At last, 3D Tsai-Hill static failure criterion is adopted to convert the multiaxial stress into the uniaxial equivalent stress. Fatigue life is predicted by equivalent stress fatigue life code. The method is validated with the random vibration fatigue test of carbon fibre-reinforced composite laminate. Numerical results are compared with random fatigue experiments which show good agreement with numerical results.