Cardiovascular disease (CVD) is a world-wide cause of mortality in humans and its incidence is on the rise in Africa. In this review, we discuss the putative role of mitochondrial dysfunction in the aetiology of CVD and consequently identify mitochondrial DNA (mtDNA) variation as a viable genetic risk factor to be considered. We then describe the contribution and pitfalls of several current approaches used when investigating mtDNA in relation to complex disease. We also propose an alternative approach, the adjusted mutational load hypothesis, which would have greater statistical power with cohorts of moderate size, and is less likely to be affected by population stratification. We therefore address some of the shortcomings of the current haplogroup association approach. Finally, we discuss the unique challenges faced by studies done on African populations, and recommend the most viable methods to use when investigating mtDNA variation in CVD and other common complex disease.