Breast cancer (BC) displays a high heterogeneity from histology to prognosis, metastatic evolution and treatment responses. We report here a (1)H NMR-based metabolic phenotyping study aiming at identifying coordinated metabolic serum changes associated with advanced metastatic breast cancer (MBC) in comparison to the localized early disease (EBC). A model discriminating EBC and MBC patients is obtained (n=85: 46 EBC and 39 MBC), and validated with an independent cohort (n=112: 61 EBC and 51 MBC; 89.8% sensitivity, 79.3% specificity). We identify 9 statistically significant metabolites involved in this discrimination: histidine, acetoacetate, glycerol, pyruvate, glycoproteins (N-acetyl), mannose, glutamate and phenylalanine. This work illustrates the strong potential of NMR metabolic phenotyping for the diagnosis, prognosis, and management of cancer patients.