Heterochelus bimucronatus is a species of beetle of the family Scarabaeidae. It is found in South Africa (Western Cape, Northern Cape).
Adults reach a length of about . They are black, with the elytra dark brown, the legs reddish-brown and the antennae black. The base of the pronotum, scutellum, elytra, pygidium, propygidium and abdomen are all covered with greyish-yellow to brownish-yellow scales. The abdomen is mostly white. The head, pronotum, underside and partly also the legs, have white erect hairs.