Acute myeloid leukemia (AML) is a cancer of the myeloid blood cells mainly treated with chemotherapy for cancer remission, but this non-selective treatment also induces numerous side effects. Investigations with bioactive compounds from plant-derived foods against cancer have increased in the last years because there is an urgent need to search for new anti-leukemic agents possessing higher efficacy and selectivity for AML cells and fewer negative side effects. In this study, we analyzed the anti-leukemic activity of several phytochemicals that are representative of the major classes of compounds present in cruciferous foods (glucosinolates, isothiocyanates, hydroxycinnamic acids, flavonols, and anthocyanins) in the human acute myeloid leukemia cell line HL-60. Our results revealed that among the different Brassica-derived compounds assayed, sulforaphane (SFN) (an aliphatic isothiocyanate) showed the most potent anti-leukemic activity with an IC value of 6 µM in dose-response MTT assays after 48 h of treatment. On the other hand, chlorogenic acid (a hydroxycinnamic acid) and cyanidin-3-glucoside (an anthocyanin) also displayed anti-leukemic potential, with IC values of 7 µM and 17 µM after 48 h of incubation, respectively. Importantly, these compounds did not show significant cell toxicity in macrophages-like differentiated cells at 10 and 25 µM, indicating that their cytotoxic effects were specific to AML cancer cells. Finally, we found that these three compounds were able to induce the NRF2/KEAP1 signaling pathway in a dose-dependent manner, highlighting SFN as the most potent NRF2 activator. Overall, the present evidence shed light on the potential for using foods and ingredients rich in anticancer bioactive phytochemicals from spp.