In the EU 28, the installed heating appliance stock is quite old, with an actual replacement rate of 4%. This is directly reflected in the average efficiency of the installed heating systems, where around 60% of the stock is rated with an energy class of C or D (the lowest classes of the energy label scale). The European project HARP aims at raising consumers’ awareness of the planned replacement of their old and inefficient heating appliances with more efficient and renewable solutions. In this direction, an energy labeling methodology for old appliances has been developed to rate the installed stock before the introduction of the EU energy label. The methodology has been developed for space heating appliances and water heaters, targeting two types of users: end consumers and professional users. The validation considered about 4600 space heating appliances and 800 water heaters built between 1972 and 2019. Three heating appliances and two water heaters were tested in the laboratory, confirming the reliability of the proposed methodology. The expected impact of defining an energy labeling methodology for installed heating appliances increases the current replacement rate of these appliances in the EU from 4% to 5%.