Aiming at the problems of low traveling wave detection accuracy, mode mixing, weak anti-noise ability, and poor real-time fault location in the use of collective empirical mode decomposition (EEMD) for traveling wave faults localization in doubly-fed wind farm transmission lines, a traveling wave fault localization method based on the combination of fast ensemble empirical modal decomposition (FEEMD) and the improved Teager energy operator (NTEO) is proposed. This method uses FEEMD to decompose the fault current traveling wave signal into stationary intrinsic mode components and residual components, eliminating the noise components and preserving the signal integrity. Then the NTEO algorithm is used to denoise the decomposed high-frequency signal again to enhance the faulty traveling wave mutation characteristics and and accurately calibrate the traveling wave head. Simulation results show that the proposed method can accurately and quickly calibrate the fault traveling wave head precisely with good denoising effect, which improves the accuracy and speed of fault location compared with FEEMD-TEO and EEMD-NTEO traveling wave detection methods.