Heterochelus elegans is a species of beetle of the family Scarabaeidae. It is found in South Africa (Western Cape).
Adults reach a length of about . Males are black, with the elytra light testaceous, and the legs reddish or occasionally black. The pronotum has a median longitudinal band of yellowish scales and a less distinct outer marginal and basal one. The elytra have three longitudinal bands of similar scales on each side, the pygidium is without scales and the propygidium and abdomen are scaly.