Oleuropein (Ole), the main bioactive phenolic component of Olea europaea L. has recently attracted the scientific attention for its several beneficial properties, including its anticancer effects. This study is intended to investigate whether an olive leaf extract enriched in Ole (OLEO) may counteract the aerobic glycolysis exploited by tumor cells. We found that OLEO decreased melanoma cell proliferation and motility. OLEO was also able to reduce the rate of glycolysis of human melanoma cells without affecting oxidative phosphorylation. This reduction was associated with a significant decrease of glucose transporter-1, protein kinase isoform M2 and monocarboxylate transporter-4 expression, possible drivers of such glycolysis inhibition. Extending the study to other tumor histotypes, we observed that the metabolic effects of OLEO are not confined to melanoma, but also confirmed in colon carcinoma, breast cancer and chronic myeloid leukemia. In conclusion, OLEO represents a natural product effective in reducing the glycolytic metabolism of different tumor types, revealing an extended metabolic inhibitory activity that may be well suited in a complementary anti-cancer therapy.