Tylopilus glutinosus from Bangladesh is described and illustrated based on morphology along with molecular data. This species is characterized by its caespitose habitat, a purple pileus that becomes very viscid when wet, unchanging context, an ixotrichodermial pileipellis with the outer layer consisting of 3–4 cylindrical cells and the inner layer composed of filamentous hyphae, broadly fusoid to fusoid basidiospores, and putative association with Shorea robusta. Morphologically, this species resembles T. plumbeoviolaceoides and T. plumbeoviolaceus. However, some distinctive macro- and microscopic features along with geographical distribution and host preference can be used to separate them from each other. Furthermore, DNA sequence of the nuclear ribosomal large subunit (nrLSU) analysis undoubtedly placed them in different lineages or clades within Tylopilus. Detailed morphological descriptions, illustrations of the new species, and its comparison with the related taxa of Tylopilus are also provided with phylogenetic placement.