Patří do skupiny nelupenatých, doba výskytu je od srpna do listopadu. Kyj Herkulův má plodnice vysoké 70-200mm a tlusté 20-60mm. Jsou kyjovité, na vrcholu zaoblené, podélně vrásčité. Zbarvené jsou okrově žlutě až žlutohnědě, někdy až s fialovým nádechem. Dužnina je bílá, na řezu mírně fialově hnědnoucí, s nahořklou chutí. Kyj Herkulův roste poměrně vzácně, jednotlivě nebo ve skupinách. Vyskytuje se v listnatých nebo smíšených lesích, zpravidla pod duby a buky, na vápenatých půdách. Jedná se jedlou houbu, ne však chutnou. Příbuzný kyj jazýčkovitý má menší, obvykle úzce kyjovité, svraštělé plodnice zbarvené špinavě okrově a má i odlišné mikroskopické znaky. Také vzácný kyj citronový je menší, výrazněji žlutý, s hořkou dužninou.