Tylopilushimalayanus and T.pseudoballoui are described as new species from two Himalayan states (Sikkim and Uttarakhand) in India. Tylopilushimalayanus is characterised by a unique combination of features: reddish- or brownish-grey to purplish-grey then brown to reddish-brown or darker pileus, absence of olive or violet tinges on stipe surface, angular pores, stipe without reticulum or rarely with a faint reticulum restricted to the very apex, bitter taste of the context and positive macrochemical colour reaction of the stipe context with KOH (dark orange) and FeSO4 (dark green), medium sized (10.9–14.4 × 3.9–4.9 µm) basidiospores and occurrence under coniferous trees; T.pseudoballoui is distinguished by orange-yellow to brown-yellow sticky pileus, pale yellow pore surface with pinkish hues that turns pale to greyish-orange on bruising; angular pores, stipe concolorous to pileus with pruinose but never reticulate surface, ixocutis pattern of pileipellis and occurrence under broadleaf trees. Another species, T.neofelleus, which was reported earlier from China and Japan, was also collected from Sikkim and reported for the first time from India. All three species are described with morphological details and two-locus based (nrLSU and nrITS) phylogenetic data.