本公开提供了一种视频质量评估方法、装置、电子设备及计算机存储介质，该方法包括：获取第一视频以及第二视频，第二视频是对第一视频进行失真处理后的视频；确定第一视频的第一视频质量，以及第一视频和第二视频的视频质量差异；根据第一视频质量和视频质量差异，确定第二视频的第二视频质量。本公开的实施例中，可基于第一视频的视频质量，结合第一视频与第二视频之间的视频质量差异，确定第二视频的视频质量，通过该方案，在没有第二视频对应的原始视频的前提下，将第一视频作为第二视频的参考视频，将第一视频与第二视频之间的视频质量差异和第一视频的视频质量作为评估第二视频的视频质量的因子，使得确定得到的第二视频的视频质量更加准确。