本申请实施例提供一种空气源热泵除尘方法、装置、空气源热泵和存储介质，涉及空气源热泵技术领域，除尘方法包括：在判断到空气源热泵为开机状态时，获取第一数值和第二数值。在判断到空气源热泵为制冷状态时，判断第一数值是否大于第一阈值。若第一数值大于第一阈值，则控制空气源热泵进入第一除尘模式，除尘后将第一数值和第二数值置零。否则，获取当前积尘率，并判断当前积尘率是否大于第二阈值，若当前积尘率大于第二阈值，控制空气源热泵进入第二除尘模式，除尘后将第一数值和第二数值置零。否则，在判断到第二数值大于第三阈值时，控制空气源热泵进入第一除尘模式，除尘后将第一数值和第二数值置零。从而，提高除尘效率。