To address the limitations in the prediction accuracy of the remaining useful life (RUL) of lithium-ion batteries, stemming from model accuracy, particle degradation, and insufficient diversity in the particle filter (PF) algorithm, this paper proposes a battery RUL prediction method utilizing a randomly perturbed unscented particle filter (RP-UPF) algorithm, based on the constructed battery capacity degradation model. The method utilizes evaluation metrics adjusted R-squared (Radj2) and the Akaike Information Criterion (AIC) to select the battery capacity decline model C5 with a higher goodness of fit. The initial values for constructing the C5 model are obtained using the relevance vector machine (RVM) and nonlinear least squares methods. Based on the constructed battery capacity decline model C5, the RP-UPF algorithm is employed to estimate the posterior parameters and iteratively approach the true battery capacity decline curve, thereby predicting the battery’s RUL. The research results indicate that, using battery B0005 as an example and starting the prediction from the 50th cycle, the RUL prediction results obtained with the RP-UPF algorithm demonstrate reductions in absolute error, relative error, and probability density function (PDF) width of 2%, 2.71%, and 10%, respectively, compared to the PF algorithm. Similar conclusions were drawn for batteries B0006 and B0018. Under the constructed battery capacity degradation model C5, the RP-UPF algorithm shows higher prediction accuracy for battery RUL and a narrower PDF range compared to the PF algorithm. This approach effectively addresses the issue of particle weight degradation in the PF algorithm, providing a more valuable reference for battery RUL prediction.