Since ancient times, mushrooms have been considered valuable allies of human well-being both from a dietary and medicinal point of view. Their essential role in several traditional medicines is explained today by the discovery of the plethora of biomolecules that have shown proven efficacy for treating various diseases, including cancer. Numerous studies have already been conducted to explore the antitumoural properties of mushroom extracts against cancer. Still, very few have reported the anticancer properties of mushroom polysaccharides and mycochemicals against the specific population of cancer stem cells (CSCs). In this context, β-glucans are relevant in modulating immunological surveillance against this subpopulation of cancer cells within tumours. Small molecules, less studied despite their spread and assortment, could exhibit the same importance. In this review, we discuss several pieces of evidence of the association between β-glucans and small mycochemicals in modulating biological mechanisms which are proven to be involved with CSCs development. Experimental evidence and an in silico approach are evaluated with the hope of contributing to future strategies aimed at the direct study of the action of these mycochemicals on this subpopulation of cancer cells.