本申请提供一种视频推荐方法、装置、设备及存储介质，涉及视频推荐技术领域。该方法包括：获取目标用户的历史操作数据；分别对该历史操作数据中的各历史播放视频特征数据与各候选视频特征数据进行关联处理，得到各历史播放视频特征数据对应的注意力权重；根据各历史播放视频特征数据以及该注意力权重，重构出每个候选视频对应的综合历史播放视频特征数据；以该目标用户的属性特征数据、上下文特征数据、每个候选视频对应的综合历史播放视频特征数据以及各候选视频特征数据作为参数，使用预先训练获取的视频推荐模型，得到各候选视频的点击概率；根据候选视频的点击概率，向该目标用户推荐视频。这样可以提高视频推荐结果的准确性。