Frost layer on the outdoor air heat exchanger surface in an air-source heat pump (ASHP) can decrease the system coefficient of performance (COP). Although the common defrosting and anti-frosting methods can improve the COP, the periodic defrosting not only reduces the system energy efficiency but also deteriorates the indoor environment. To solve these problems, it is necessary to clearly understand the frosting phenomenon and to achieve the system frost-free operation. This paper focused firstly on the analyses of frosting pathways and frosting maps. Followed by summarizing the characteristics of frost-free technologies. And then the performances of two types of frost-free ASHP (FFASHP) systems were reviewed, and the exergy and economic analysis of a FFASHP heating system were carried out. Finally, the existing problems related to the FFASHP technologies were proposed. Results show that the existing frosting maps need to be further improved. The FFASHP systems can not only achieve continuous frost-free operation but reduce operating cost. And the total COP of the FFASHP heating system is approximately 30–64% higher than that of the conventional ASHP system under the same frosting conditions. However, the investment cost of the FFASHP system increases, and its reliability also needs further field test in a wider frosting environment. In the future, combined with a new frosting map, the control strategy for the FFASHP system should be optimized.