Heterochelus brincki is a species of beetle of the family Scarabaeidae. It is found in South Africa (KwaZulu-Natal).
Adults reach a length of about . The head, pronotum and underside are black, with a slight bronze sheen. The legs and elytra are reddish-brown, the latter with three broad, indistinct stripes, consisting of round, yellow scales. The ribs are covered with hair-like, very pointed, yellow scales.