Most tumors are heterogeneous and many cancers contain small population of highly tumorigenic and intrinsically drug resistant cancer stem cells (CSCs). Like normal stem cell, CSCs have ability to self-renew and differentiate to other tumor cell types. They are believed to be a source for drug resistance, tumor recurrence and metastasis. CSCs often overexpress drug efflux transporters, spend most of their time in non-dividing G0 cell cycle state, and therefore, can escape the conventional chemotherapies. Thus, targeting CSCs is essential for developing novel therapies to prevent cancer relapse and emerging of drug resistance. Nanocarrier-based therapeutic agents (nanomedicines) have been used to achieve longer circulation times, better stability and bioavailability over current therapeutics. Recently, some groups have successfully applied nanomedicines to target CSCs to eliminate the tumor and prevent its recurrence. These approaches include 1) delivery of therapeutic agents (small molecules, siRNA, antibodies) that affect embryonic signaling pathways implicated in self-renewal and differentiation in CSCs, 2) inhibiting drug efflux transporters in an attempt to sensitize CSCs to therapy, 3) targeting metabolism in CSCs through nanoformulated chemicals and field-responsive magnetic nanoparticles and carbon nanotubes, and 4) disruption of multiple pathways in drug resistant cells using combination of chemotherapeutic drugs with amphiphilic Pluronic block copolymers. Despite clear progress of these studies the challenges of targeting CSCs by nanomedicines still exist and leave plenty of room for improvement and development. This review summarizes biological processes that are related to CSCs, overviews the current state of anti-CSCs therapies, and discusses state-of-the-art nanomedicine approaches developed to kill CSCs.