Extracellular vesicles (EV) are small membrane-bound structures that are secreted by various cell types, including tumor cells. Recent studies have shown that EVs are important for cell-to-cell communication, locally and distantly; horizontally transferring DNA, mRNA, microRNA (miRNA), proteins and lipids. In the context of cancer biology, tumor-derived EVs are capable of modifying the microenvironment, promoting tumor progression, immune evasion, angiogenesis and metastasis. miRNAs contained within EVs are functionally associated with cancer progression, metastasis and aggressive tumor phenotypes. These factors, along with their stability in bodily fluids, have led to extensive investigations on the potential role of circulating EV-derived miRNAs as tumor biomarkers. In this review, we summarize the current understanding of circulating EV miRNAs in human cancer, and discuss their clinical utility and challenges in functioning as biomarkers.