Online accurate estimation of remaining useful life (RUL) of lithium-ion batteries is a necessary feature of any smart battery management system (BMS). In this paper, a novel partial discharge data (PDD)-based support vector machine (SVM) model is proposed for RUL prediction. The proposed algorithm extracts the critical features from the voltage and temperature of PDD to train the SVM models. The classification and regression attributes of SVM are utilized to classify and predict accurate RUL. The different ranges of PDD were analyzed to find the optimal range for training the SVM model. The SVM model trained with optimal PDD features classifies the RUL into six different classes for gross estimation, and the support vector regression is used to estimate the accurate value of the last class. The classification and predictive performance of SVM model trained using the full discharge data and PDD are compared for publicly available data. Results show that the SVM classification and regression model trained with PDD features can accurately predict the RUL with low storage pressure on BMS. The PDD-based SVM model can be utilized for online RUL estimation in electric vehicles.