Malignant brain tumors are highly heterogeneous tumors with a poor prognosis and a high morbidity and mortality rate in both children and adults. The cancer stem cell (CSC, also named tumor-initiating cell) model states that tumor growth is driven by a subset of CSCs. This model explains some of the clinical observations of brain tumors, including the almost unavoidable tumor recurrence after initial successful chemotherapy and/or radiotherapy and treatment resistance. Over the past two decades, strategies for the identification and characterization of brain CSCs have improved significantly, supporting the design of new diagnostic and therapeutic strategies for brain tumors. Relevant studies have unveiled novel characteristics of CSCs in the brain, including their heterogeneity and distinctive immunobiology, which have provided opportunities for new research directions and potential therapeutic approaches. In this review, we summarize the current knowledge of CSCs markers and stemness regulators in brain tumors. We also comprehensively describe the influence of the CSCs niche and tumor microenvironment on brain tumor stemness, including interactions between CSCs and the immune system, and discuss the potential application of CSCs in brain-based therapies for the treatment of brain tumors.