本发明提供了一种识别AIS帧头数据的方法、装置及存储介质，包括：S1，接收AIS信号，解调为音频信号后采集；S2，将采集的时域数据帧通过快速傅里叶变换转换成频谱图；S3，对频谱图进行分析，将最大能量对应的频率为2400hz且最大能量区域的能量占比大于预定的能量占比阈值的数据帧初步判断为AIS帧头数据；S4，当连续采集到两个AIS帧头数据时，将两个连续的AIS帧头数据以及其前一个数据帧和后一个数据帧组成的数据组作为帧头缓存数据；S5，将帧头缓存数据与AIS标准帧头数据以流动窗口的形式进行相关系数计算，确定帧头起始位置。利用上述技术方案，利用频谱图来判断帧头数据，降低了总体的计算量。