Cancer is a complex disease where cancer stem cells (CSCs) maintain unlimited replicative potential, but evade chemotherapy drugs through cellular quiescence. CSCs are able to give rise to bulk tumor cells that have the capability to override anti-proliferative signals and evade apoptosis. Numerous pathways are dysregulated in tumor cells, where increased levels of pro-oxidant reactive oxygen and nitrogen species (RONS) can lead to localized inflammation to exacerbate all three stages of tumorigenesis: initiation, progression, and metastasis. Modulation of cellular metabolism in tumor cells as well as immune cells in the tumor microenvironment (TME) can impact inflammatory networks. Altering these pathways can potentially serve as a portal for therapy. It is well known that selenium, through selenoproteins, modulates inflammatory pathways in addition to regulating redox homeostasis in cells. Therefore, selenium has the potential to impact the interaction between tumor cells, cancer stem cells, and immune cells. In the sections below, we review the current status of knowledge regarding this interaction, with reference to leukemia stem cells (LSCs), and the importance of selenium-dependent regulation of inflammation as a potential mechanism to affect the TME and tumor cell survival.