The prognosis of lithium-ion batteries for their remaining useful life is an essential technology in prognostics and health management (PHM). In this paper, we propose a novel hybrid prediction method based on particle filter (PF) and extreme learning machine (ELM). First, we use ELM to simulate the battery capacity degradation trend. Second, PF is applied to update the random parameters of the ELM in real-time. An extreme learning machine prognosis model, based on particle filter (PFELM), is established. In order to verify the validity of this method, our proposed approach is compared with the standard ELM, the multi-layer perceptron prediction model, based on PF (PFMLP), as well as the neural network prediction model, based on bat-particle filter (BATPFNN), using the batteries testing datasets of the National Aeronautics and Space Administration (NASA) Ames Research Center. The results show that our proposed approach has better ability to simulate battery capacity degradation trends, better robustness, and higher Remaining Useful Life (RUL) prognosis accuracy than the standard ELM, the PFMLP, and the BATPFNN under the same conditions.