The clinical prospects of cancer nanomedicines depend on effective patient stratification. Here we report the identification of predictive biomarkers of the accumulation of nanomedicines in tumour tissue. By using supervised machine learning on data of the accumulation of nanomedicines in tumour models in mice, we identified the densities of blood vessels and of tumour-associated macrophages as key predictive features. On the basis of these two features, we derived a biomarker score correlating with the concentration of liposomal doxorubicin in tumours and validated it in three syngeneic tumour models in immunocompetent mice and in four cell-line-derived and six patient-derived tumour xenografts in mice. The score effectively discriminated tumours according to the accumulation of nanomedicines (high versus low), with an area under the receiver operating characteristic curve of 0.91. Histopathological assessment of 30 tumour specimens from patients and of 28 corresponding primary tumour biopsies confirmed the score's effectiveness in predicting the tumour accumulation of liposomal doxorubicin. Biomarkers of the tumour accumulation of nanomedicines may aid the stratification of patients in clinical trials of cancer nanomedicines.