This paper establishes an accurate and reliable study for estimating the lithium-ion battery’s State of Charge (SoC). An accurate state space model is used to determine the parameters of the battery’s nonlinear model. African Vultures Optimizers (AVOA) are used to solve the issue of identifying the battery parameters to accurately estimate SoC. A hybrid approach consists of the Coulomb Counting Method (CCM) with an Adaptive Unscented Kalman Filter (AUKF) to estimate the SoC of the battery. At different temperatures, four approaches are applied to the battery, varying between including load and battery fading or not. Numerical simulations are applied to a 2.6 Ahr Panasonic Li-ion battery to demonstrate the hybrid method’s effectiveness for the State of Charge estimate. In comparison to existing hybrid approaches, the suggested method is very accurate. Compared to other strategies, the proposed hybrid method achieves the least error of different methods.