Apple rust is a serious fungal disease affecting Malus plants worldwide. Infection with the rust pathogen Gymnosporangium yamadae induces the accumulation of anthocyanins in Malus to resist rust disease. However, the mechanism of anthocyanin biosynthesis regulation in Malus against apple rust is still unclear. Here, we show that MpERF105 and MpNAC72 are key regulators of anthocyanin biosynthesis via the ethylene-dependent pathway in M. 'Profusion' leaves under rust disease stress. Exogenous ethephon treatment promoted high expression of MpERF105 and MpNAC72 and anthocyanin accumulation in G. yamadae-infected M. 'Profusion' leaves. Overexpression of MpERF105 increased the total anthocyanin content of Malus plant material and acted by positively regulating its target gene, MpMYB10b. MpNAC72 physically interacted with MpERF105 in vitro and in planta, and the two form a protein complex. Coexpression of the two leads to higher transcript levels of MpMYB10b and higher anthocyanin accumulation. In addition, overexpression of MpERF105 or MpNAC72 enhanced the resistance of M. 'Profusion' leaves to apple rust. In conclusion, our results elucidate the mechanism by which MpERF105 and MpNAC72 are induced by ethylene in G. yamadae-infected M. 'Profusion' leaves and promote anthocyanin accumulation by mediating the positive regulation of MpMYB10b expression.