In this paper, a novel composite fault diagnosis method combining adaptive feature mode decomposition (FMD) and minimum noise amplitude deconvolution (MNAD) is proposed. Firstly, chaos mapping and leader mutation selection strategy were introduced to improve the Northern Goshawk algorithm (NGO), and a chaotic leadership Northern Goshawk optimization (CLNGO) algorithm was proposed. The advantages of the CLNGO algorithm in convergence accuracy and speed were verified by 12 benchmark functions. Then, a new index called sparse pulse and cyclicstationarity (SPC) is proposed to evaluate signal sparsity. Finally, SPC is used as the fitness function of CLNGO to optimize FMD and MNAD. The optimal decomposition mode n and filter length of FMD, and filter length L and noise ratio ρ of MNAD are selected. The CLNGO-FMD is used to decompose signal into different modes. The signal is reconstructed based on the kurtosis criterion and the CLNGO-MNAD method is used to reduce the noise of the reconstructed signal twice. The experimental results show that the proposed method can achieve the enhancement of weak features and the removal of noise to extract the fault feature frequency adaptively. Compared with EMD, VMD, MOMEDA, MCKD and other methods, the proposed method has better performance in fault feature frequency extraction, and it is effective for the diagnosis of single faults and composite faults.