Bioethanol from abundant and inexpensive agricultural and industrial wastes possesses the potential to reduce greenhouse gas emissions. Bioethanol as renewable fuel addresses elevated production costs, as well as food security concerns. Although technical advancements in simultaneous saccharification and fermentation have reduced the cost of production, one major drawback of this technology is that the pre-treatment process creates environmental stressors inhibitory to fermentative yeasts subsequently reducing bioethanol productivity. Robust fermentative yeasts with extreme stress tolerance remain limited. This review presents the potential of dung beetles from pristine and unexplored environments as an attractive source of extremophilic bioethanolic yeasts. Dung beetles survive on a recalcitrant lignocellulose-rich diet suggesting the presence of symbiotic yeasts with a cellulolytic potential. Dung beetles inhabiting extreme stress environments have the potential to harbour yeasts with the ability to withstand inhibitory environmental stresses typically associated with bioethanol production. The review further discusses established methods used to isolate bioethanolic yeasts, from dung beetles.