Prostate cancer (PCa) is the most diagnosed malignancy in the men worldwide. Cancer stem cells (CSCs) are the sub-population of cells present in the tumor which possess unique properties of self-renewal and multilineage differentiation thus thought to be major cause of therapy resistance, disease relapse, and mortality in several malignancies including PCa. CSCs have also been shown positive for the common stem cells markers such as ALDH EZH2, OCT4, SOX2, c-MYC, Nanog etc. Therefore, isolation and characterization of CSCs specific markers which may discriminate CSCs and normal stem cells are critical to selectively eliminate CSCs. Rapid advances in the field offers a theoretical explanation for many of the enduring uncertainties encompassing the etiology and an optimism for the identification of new stem-cell targets, development of reliable and efficient therapies in the future. The emerging reports have also provided unprecedented insights into CSCs plasticity, quiescence, renewal, and therapeutic response. In this review, we discuss the identification of PCa stem cells, their unique properties, stemness-driving pathways, new diagnostics, and therapeutic interventions.