Patří do skupiny hřibovitých, doba výskytu je od června do října. Klobouk hřibu hnědofialového je 50-150mm široký, výrazně a dlouho plstnatý. Zbarvený je šedohnědě, na okraji často s fialovým až hnědofialovým nádechem. Zvláště v mládí je okrově skvrnitý. Třeň o rozměrech 80-120x20-40mm je břichatý, okrově hnědavý s červenohnědým nádechem. Na horní části je ozdobený bělavou síťkou.

Hřib hnědofialový roste velice vzácně, jednotlivě nebo v menších skupinách. Vyskytuje se v listnatých a smíšených lesích. Záměna je možná s hřibem dubovým.