The aim of this study was to investigate the effects of two phenolic compounds found in extra virgin olive oil, hydroxytyrosol (HT) and luteolin (LUT), on the metabolism of breast cancer (BC) cells of different molecular subtypes. An untargeted metabolomics approach was used to characterize the metabolic responses of both triple-negative MDA-MB-231 cells and hormone-responsive MCF-7 cells to treatment with these phenols. Notably, while some effects were common across both cell types, others were dependent on the cell type, highlighting the importance of cellular metabolic phenotype. Common effects included stimulation of mitochondrial metabolism, acetate production, and formate overflow. On the other hand, glucose metabolism and lactate production were differentially modulated. HT and LUT appeared to inhibit glycolysis and promote the hexosamine biosynthetic pathway in MDA-MB-231 cells, while MCF-7 cells exhibited higher glycolytic flux when treated with phenolic compounds. Another significant difference was observed in lipid metabolism. Treated MDA-MB-231 cells displayed increased levels of neutral lipids (likely stored in cytosolic droplets), whereas treatment of MCF-7 cells with HT led to a decrease in triacylglycerols. Additionally, glutathione levels increased in MDA-MB-231 cells treated with HT or LUT, as well as in MCF-7 cells treated with LUT. In contrast, in HT-treated MCF-7 cells, glutathione levels decreased, indicating different modulation of cellular redox status. Overall, this work provides new insights into the metabolic impact of HT and LUT on different BC cell subtypes, paving the way for a better understanding of the nutritional relevance of these phenolic compounds in the context of BC prevention and management.