Immunotherapy has become a key new pillar of cancer treatment, and this has sparked interest in understanding mechanisms of cancer immune evasion. It has long been appreciated that cancers are constituted by heterogeneous populations of tumour cells. This feature is often fuelled by specialized cells that have molecular programs resembling tissue stem cells. Although these cancer stem cells (CSCs) have capacity for unlimited self-renewal and differentiation, it is increasingly evident that some CSCs are capable of achieving remarkable immune resistance. Given that most immunotherapy regiments have overlooked CSC-specific immune-evasive mechanisms, many current treatment strategies often lead to cancer relapse. This Review focuses on advancements in understanding how CSCs in solid tumours achieve their unique immune-evasive properties, enabling them to drive tumour regrowth. Moreover, as cancers often arise from tissue stem cells that acquired oncogenic mutations, we discuss how tissue stem cells undergoing malignant transformation activate intrinsic immune-evasive mechanisms and establish close interactions with suppressive immune cells to escape immune surveillance. In addition, we summarize how in advanced disease stages, CSCs often hijack features of normal stem cells to resist antitumour immunity. Finally, we provide insights in how to design a new generation of cancer immunotherapies to ensure elimination of CSCs.