State of charge (SOC) estimation plays a crucial role in battery management systems. Among all the existing SOC estimation approaches, the model-driven extended Kalman filter (EKF) has been widely utilized to estimate SOC due to its simple implementation and nonlinear property. However, the traditional EKF derived from the mean square error (MSE) loss is sensitive to non-Gaussian noise which especially exists in practice, thus the SOC estimation based on the traditional EKF may result in undesirable performance. Hence, a novel robust EKF method with correntropy loss is employed to perform SOC estimation to improve the accuracy under non-Gaussian environments firstly. Secondly, a novel robust EKF, called C-WLS-EKF, is developed by combining the advantages of correntropy and weighted least squares (WLS) to improve the digital stability of the correntropy EKF (C-EKF). In addition, the convergence of the proposed algorithm is verified by the Cramér–Rao low bound. Finally, a C-WLS-EKF method based on an equivalent circuit model is designed to perform SOC estimation. The experiment results clarify that the SOC estimation error in terms of the MSE via the proposed C-WLS-EKF method can efficiently be reduced from 1.361% to 0.512% under non-Gaussian noise conditions.