本发明提供一种车辆质量估计方法、装置、电子设备及存储介质。该方法包括：根据车辆对应的行驶数据集中每相邻两帧行驶数据的采集时间差和第一预设时间差阈值，将行驶数据集划分为多个表征车辆从行驶到停止的行驶数据片段；基于车辆行驶的纵向动力学方程，根据每个行驶数据片段内的每相邻两帧行驶数据，计算得到每个行驶数据片段对应的多个车辆质量初始值；根据每个行驶数据片段对应的多个车辆质量初始值，确定每个行驶数据片段对应的车辆质量估计值。本发明能够无需要获取风阻/空气阻力以及滚动阻力等参数信息即可获得车辆质量估计值，且本发明的车辆质量估计方法的适用性和准确性更高。