Cancer conveys profound social and economic consequences throughout the world. Metastasis is responsible for approximately 90% of cancer-associated mortality and, when it occurs, cancer becomes almost incurable. During metastatic dissemination, cancer cells pass through a series of complex steps including the establishment of tumour-associated angiogenesis. The human endothelial progenitor cells (hEPCs) are a cell population derived from the bone marrow which are required for endothelial tubulogenesis and neovascularization. They also express abundant inflammatory cytokines and paracrine angiogenic factors. Clinically hEPCs are highly correlated with relapse, disease progression, metastasis and treatment response in malignancies such as breast cancer, ovarian cancer and non-small-cell lung carcinoma. It has become evident that the hEPCs are involved in the angiogenesis-required progression and metastasis of tumours. However, it is not clear in what way the signalling pathways, controlling the normal cellular function of human BM-derived EPCs, are hijacked by aggressive tumour cells to facilitate tumour metastasis. In addition, the actual roles of hEPCs in tumour angiogenesis-mediated metastasis are not well characterised. In this paper we reviewed the clinical relevance of the hEPCs with cancer diagnosis, progression and prognosis. We further summarised the effects of tumour microenvironment on the hEPCs and underlying mechanisms. We also hypothesized the roles of altered hEPCs in tumour angiogenesis and metastasis. We hope this review may enhance our understanding of the interaction between hEPCs and tumour cells thus aiding the development of cellular-targeted anti-tumour therapies.