本发明适用计算机视觉技术领域，提供了一种目标跟踪方法、装置、设备及存储介质，该方法包括：采用已初始化的目标跟踪算法对视频流中的目标进行跟踪，获得目标在当前跟踪时的当前帧图像和目标在当前帧图像中的当前跟踪区域，根据目标的目标类别和预设可信度判断规则对当前帧图像进行目标检测，得到候选目标区域，根据候选目标区域对当前跟踪区域的可信程度进行判断，当可信程度不满足预设可信条件时，通过候选目标区域对目标跟踪算法进行重新初始化，继续对目标进行跟踪，使得目标跟踪算法能够及时适应目标表观变化，确保在长时跟踪过程中目标不易偏移、不易丢失，从而提高了在长时跟踪过程中跟踪的稳定性和准确性，进而提高了跟踪效果。