Understanding the composition of human milk (HM) can provide important insights into the links between infant nutrition, health, and development. In the present work, we have longitudinally investigated the metabolome of milk from 36 women delivering preterm at different gestational ages (GA): extremely (<28 weeks GA), very (29–31 weeks GA) or moderate (32–34 weeks GA) premature. Milk samples were collected at three lactation stages: colostrum (3–6 days post-partum), transitional milk (7–15 days post-partum) and mature milk (16–26 days post-partum). Multivariate and univariate statistical data analyses were performed on the 1H NMR metabolic profiles of specimens in relation to the degree of prematurity and lactation stage. We observed a high impact of both the mother’s phenotype and lactation time on HM metabolome composition. Furthermore, statistically significant differences, although weak, were observed in terms of GA when comparing extremely and moderately preterm milk. Overall, our study provides new insights into preterm HM metabolome composition that may help to optimize feeding of preterm newborns, and thus improve the postnatal growth and later health outcomes of these fragile patients.