The degradation process of aluminum electrolytic capacitors(AECs) usually exhibits characteristics such as non-linearity and multi-stage. These degradation features lead to the difficulty to accurately predict the remaining useful life(RUL) of the whole degradation process of AECs. To address this, by dividing the capacitor degradation process into two stages, a two-stage RUL prediction method for AECs considering multiple degradation models is proposed in this paper.In the offline parameter estimation phase, the initial degradation model parameters of two stages are estimated using two-step maximum likelihood estimation combined with particle swarm optimization(PSO) algorithm. In the dynamic parameter updating phase, a sequential Bayesian method is used to update the model parameters. To select the optimal degradation model, an evaluation method based on historical RUL similarity is proposed to calculate the fitness of each model. Finally, the effectiveness of the method is verified on NASA’s accelerated degradation data set and several widely used methods are used for comparison. The experimental results show that the proposed method has higher accuracy, which proves the superiority of the method.