Heterochelus rudebecki 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, abdomen and legs are black and the elytra are brown to almost black. A sutural stripe is very sparsely covered with long, white hair-scales and sometimes, a similar discal stripe is present. The rest of the surface is very sparsely covered with long, white hairs.