Battery prognostics aims to predict the remaining life of a battery and to perform necessary maintenance service if necessary using the past and current information. A reliable prognostic model should be able to accurately predict the future state of the battery such that the maintenance service could be scheduled in advance. In this paper, a multistep-ahead prediction model based on the mean entropy and relevance vector machine (RVM) is developed, and applied to state of health (SOH) and remaining life prediction of the battery. A wavelet denoising approach is introduced into the RVM model to reduce the uncertainty and to determine trend information. The mean entropy based method is then used to select the optimal embedding dimension for correct time series reconstruction. Finally, RVM is employed as a novel nonlinear time-series prediction model to predict the future SOH and the remaining life of the battery. As more data become available, the accuracy and precision of the prediction improve. The presented approach is validated through experimental data collected from Li-ion batteries. The experimental results demonstrate the effectiveness of the proposed approach, which can be effectively applied to battery monitoring and prognostics.