Hexarthrius parryi può raggiungere una lunghezza di circa 40–90 millimetri (1,6–3,5 pollici) nei maschi, di circa 40–54 millimetri (1,6–2,1 pollici) nelle femmine (lunghezza dalla punta della mascella alla punta dell'ala). Alcuni individui della sottospecie di Sumatra (Hexarthrius parryi paradoxus) possono raggiungere una lunghezza di circa 97 millimetri (3,8 pollici). Il corpo è moderatamente allungato, non molto brillante, il colore di base è il nero. I maschi hanno lunghe mascelle dirette verso il basso dalla base, con punte biforcate e una grande macchia gialla o arancione brillante che occupa i tre quarti posteriori di ciascuna elitre. Il pronolo è corto. L'angolo laterale del protorace è molto acuto. La testa è molto ampia, abbastanza irregolare e rugosa. Le mandibole sono fortemente curve, densamente granulari, con un dente affilato rivolto verso l'alto e un altro diretto verso il basso. La tibia anteriore è finemente seghettata e la tibia centrale ha una forte colonna vertebrale laterale. La parte anteriore mostra un paio di macchie marroni.