Due to the early formation of rolling bearing fault characteristics in an environment with strong background noise, the single use of the time-varying filtering empirical mode decomposition (TVFEMD) method is not effective for the extraction of fault characteristics. To solve this problem, a new method for early fault detection of rolling bearings is proposed, which combines multipoint optimal minimum entropy deconvolution adjusted (MOMEDA) with parameter optimization and TVFEMD. Firstly, a new weighted envelope spectrum kurtosis index is constructed using the correlation coefficient and envelope spectrum kurtosis, which is used to identify the effective component and noise component of the bearing fault signal decomposed by TVFEMD, and the intrinsic mode function (IMF) containing rich fault information is selected for reconstruction. Then, a new synthetic impact index (SII) is constructed by combining the maximum value of the autocorrelation function and the kurtosis of the envelope spectrum. The SII index is used as the fitness function of the gray wolf optimization algorithm to optimize the fault period, T, and the filter length, L, of MOMDEA. The signal reconstructed by TVF-EMD undergoes adaptive filtering using the MOMEDA method after parameter optimization. Finally, an envelope spectrum analysis is performed on the signal filtered by the adaptive MOMEDA method to extract fault feature information. The experimental results of the simulated and measured signals indicate that this method can effectively extract early fault features of rolling bearings and has good reliability. Compared to the classical FSK, MCKD, and TVFEMD-MOMEDA methods, the first-order correlated kurtosis (FCK) and fault feature coefficient (FFC) of the filtered signal obtained using the proposed method are the largest, while the sample entropy (SE) and envelope spectrum entropy (ESE) are the smallest.