In light of the issue that the vibration signal from an axle-box bearing collected during the operation of an electric multiple unit (EMU) is seriously polluted by background noise, which leads to difficulty in identifying fault characteristic frequency, this paper proposes a resonance-based sparse signal decomposition (RSSD) and variational mode decomposition (VMD) method based on sparrow search algorithm (SSA) optimization to extract the fault characteristic frequency of the bearing. Firstly, the RSSD method is utilized to decompose the signal based on the obtained optimal combination of quality factors, resulting in the optimal low-resonance component with periodic fault information. Then, the VMD method is performed on this low-resonance component. The parameter combinations for both methods are optimized utilizing the SSA method. Subsequently, envelope demodulation is applied to the intrinsic mode function (IMF) with maximum kurtosis, and fault diagnosis is achieved by comparing it with the theoretical fault characteristic frequency. Finally, experimental validation and comparison are conducted by utilizing simulated signals and example signals. The results demonstrate that the proposed method extracts more obvious periodic fault impact components. It effectively filters out the interference of complex noise and reduces the blindness of setting weights on parameters due to human experience, indicating excellent adaptability and robustness.