Background: Childhood obesity has become the most important and growing public health problem in the world. They add to public health challenges by increasing the burden of chronic non-communicable diseases. However, in spite of its importance, there is limited literature that evaluates the prevalence of obesity among rural adolescents in sub-Saharan Africa. We report the first study to present an insight into rural black overweight South African children and the physical characteristics and socio-economic status of the household head. A quantitative cross-sectional population study was conducted involving 51 selected primary villages within the DIMAMO surveillance area in the Capricorn District of Limpopo Province, South Africa. The study involved 294 adolescents, 154 girls and 140 boys, who were under the age of 18. Of these participants, 127 (43%) were within the normal weight range, and 167 (57%) were overweight. Gender made a significant difference, with more girls being overweight than boys. Adolescents who did not receive child grants and whose heads of household were 45–54 years old, poor, and overweight had a higher prevalence of obesity (p-value < 0.05). This study suggests that public health interventionists need to target both the heads of household and their children in hopes of reducing the prevalence of overweight and obese South African children. We further propose a better understanding of the causes of childhood overweight and obesity to guide policy development and implementation in rural settings.