Disseminated malignancy is responsible for the vast majority of cancer-related deaths. During this process, circulating tumor cells (CTC) are generated, spread from the primary tumor, colonize distant organs and lead to overt metastatic disease. CTC are essential for establishing metastasis; however, they are not sufficient as this process is highly inefficient and most will fail to grow in target sites. Several CTC die during migration while others remain dormant for several years and very few grow into macrometastases. CTC have been well documented in the bloodstream of cancer patients; however, the clinical relevance of this detection is still the subject of controversies and their biology is poorly understood. Indeed, available markers fail to distinguish between subgroups of CTC, and several current methods lack sensitivity, specificity or reproducibility in CTC characterization and detection. The advent of more precise technologies is renewing the interest in CTC biology. We will review herein recent findings on CTC biology, on the role of host-tumor interactions in CTC shedding and implantation, available methods of CTC detection and future perspectives for the molecular characterization of the CTC subset(s) responsible for the development of metastasis. Ultimately, understanding CTC biology and host-tumor 'complementarities' will help define metastasis-related biomarkers providing formidable and tailored novel therapeutic targets.