Predicting discharge capacities of lithium-ion batteries (LIBs) is essential for safe battery operation in electric vehicles (EVs). In this paper, a convolutional neural network-long short term memory (CNN-LSTM) approach is proposed to estimate the discharge capacity of LIBs. The parameters such as the voltage, current, temperature, and charge/discharge capacity are recorded from a battery management system (BMS) at various stages of the charge–discharge cycles. The experiments are conducted to obtain the data at different cycles, where each cycle is divided into four steps. Each testing cycle comprises charging, rest, discharging, and rest. In the predictive model, the initial layers are convolutional layers that help in feature extraction. Then, the long and short term memory layer is used to retain or forget related information. Finally, the prediction is completed by selecting the corresponding activation function. The evaluation model is established via the multiple train test split method. The lower values of weighted mean squared error suggest that discharge capacity estimation using CNN-LSTM is a reliable method. The CNN-LSTM approach can further be compiled in BMSs of EVs to get real-time status for state of charge and state of health values.