The progression of solid cancers is manifested at the systemic level as molecular changes in the metabolome of body fluids, an emerging source of cancer biomarkers. We analyzed quantitatively the serum metabolite profile using high-resolution mass spectrometry. Metabolic profiles were compared between breast cancer patients (n=112) and two groups of healthy women (from Poland and Norway; n=95 and n=112, respectively) with similar age distributions. Despite differences between both cohorts of controls, a set of 43 metabolites and lipids uniformly discriminated against breast cancer patients and healthy women. Moreover, smaller groups of female patients with other types of solid cancers (colorectal, head and neck, and lung cancers) were analyzed, which revealed a set of 42 metabolites and lipids that uniformly differentiated all three cancer types from both cohorts of healthy women. A common part of both sets, which could be called a multi-cancer signature, contained 23 compounds, which included reduced levels of a few amino acids (alanine, aspartate, glutamine, histidine, phenylalanine, and leucine/isoleucine), lysophosphatidylcholines (exemplified by LPC(18:0)), and diglycerides. Interestingly, a reduced concentration of the most abundant cholesteryl ester (CE(18:2)) typical for other cancers was the least significant in the serum of breast cancer patients. Components present in a multi-cancer signature enabled the establishment of a well-performing breast cancer classifier, which predicted cancer with a very high precision in independent groups of women (AUC>0.95). In conclusion, metabolites critical for discriminating breast cancer patients from controls included components of hypothetical multi-cancer signature, which indicated wider potential applicability of a general serum metabolome cancer biomarker.