Curative properties of some medicinal plants such as the Feijoa sellowiana Bert. (Myrtaceae), have been often claimed, although the corresponding molecular mechanism(s) remain elusive. We report here that the Feijoa acetonic extract exerts anti-cancer activities on solid and hematological cancer cells. Feijoa extract did not show toxic effects on normal myeloid progenitors thus displaying a tumor-selective activity. In the Feijoa acetonic extract, fractionation and subsequent purification and analyses identified Flavone as the active component. Flavone induces apoptosis which is accompanied by caspase activation and p16, p21 and TRAIL over-expression in human myeloid leukemia cells. Use of ex vivo myeloid leukemia patients blasts confirms that both the full acetonic Feijoa extract and its derived Flavone are able to induce apoptosis. In both cell lines and myeloid leukemia patients blasts the apoptotic activity of Feijoa extract and Flavone is accompanied by increase of histone and non-histone acetylation levels and by HDAC inhibition. Our findings show for the first time that the Feijoa apoptotic active principle is the Flavone and that this activity correlates with the induction of HDAC inhibition, supporting the hypothesis of its epigenetic pro-apoptotic regulation in cancer systems.