Tumor growth and progression are linked to an altered lipid metabolism in the tumor microenvironment (TME), including tumor cells and tumor-associated macrophages (TAMs). A growing number of lipid metabolism targeting drugs have shown efficacy in anti-tumor therapy. In addition, exogenously applied lipids and lipid analogues have demonstrated anti-tumor activities in several cancers, including breast cancer. In this study, we investigated the anti-tumor efficacies of the natural lipids palmitic acid (PA), sphingomyelin (SM), ceramide (Cer) and docosahexaenoic acid (DHA) on breast cancer cells. All tested lipids reduced the malignancy of breast cancer cells in vitro by impairing cell proliferation, migration and invasiveness. PA showed superior anti-tumor properties, as it additionally impaired cancer cell viability by inducing apoptosis, without affecting healthy cells. Co-culture experiments further demonstrated that Cer and PA reduced the immunosuppressive phenotype of M2 macrophages and the M2 macrophage-promoted the epithelial–mesenchymal transition (EMT) and migration of breast cancer cells. At the molecular level, this coincided with the up-regulation of E-cadherin. Our results highlight a powerful role for exogenously applied PA and Cer in reducing breast cancer tumorigenicity by simultaneously targeting cancer cells and M2 macrophages. Our findings support the notion that lipids represent alternative biocompatible therapeutic agents for breast cancer.