In order to reduce the influence of historical measurement data errors in the process of vehicle state estimation and improve the accuracy of the vehicle state estimation, a limited memory random weighted extended Kalman filter (LMRWEKF) algorithm is proposed. Firstly, a 3-DOF nonlinear vehicle dynamics model is established. Secondly, the limited memory extended Kalman filter is formed by fusing the limited memory filter and the extended Kalman filter. Then, according to the random weighting theory, the weighting coefficients that obey Dirichlet distribution are introduced to further improve the filtering estimation accuracy. Finally, a virtual test based on the ADAMS/CAR is used for the experimental verification. The results show that the error in the longitudinal velocity and the yaw rate is small, especially in the mean value of estimation error of side slip angle which is different in just 0.015 degrees between the virtual test and the simulation result. And also, the results compared with traditional methods indicate that the proposed LMRWEKF algorithm can solve the problem of vehicle state estimation with the performance of noise fluctuation suppression and higher estimation accuracy. The mean absolute error (MAE) and root mean square error (RMSE) are considered to verify the estimation accuracy of the proposed algorithm. And the comparison results indicate that the estimation accuracy of the LMRWEKF algorithm is significantly higher than those of the EKF and DEKF methods.