Solving dynamics problem in the frequency domain gives significant advantages compared with solutions fully computed in the temporal domain, but history-dependent nonlinear behaviour is an obstacle to employ that strategy. A hybrid approach is proposed to solve the nonlinear behaviour in the temporal domain, while the mechanical equilibrium is solved using a frequency strategy coupled with model-order reduction methods. In order to employ the fast Fourier transform (FFT) robustly for the transient regime, artificial numerical damping is used. The reduced-order hybrid temporal-frequency approach is investigated for two- and three-dimensional applications; it appears as a robust and proficient technique to simulate structures under transient dynamic loadings until failure.