According to the World Health Organization (WHO), tobacco use causes over 8 million deaths annually including 1.3 million due to second-hand exposure. Furthermore, data from the Tobacco Atlas show that the tobacco industry continues to target new markets in the WHO African region, one of two regions where absolute numbers of smokers continue to increase. Understanding context contributes to policy formulation and implementation ensuring relevance to a country's political economy. Focusing on the WHO African region, this scoping review (i) maps the extent of academic research examining contextual factors on the WHO Framework Convention on Tobacco Control (WHO FCTC) national-level implementation, and (ii) reports on contextual factors impacting the WHO FCTC implementation. Using a stepwise structured approach, we conducted a search across four academic databases, yielding 10 342 articles and 42 were selected for full data extraction. Leichter's four categories of context (situational, structural, cultural and exogenous) and the stages of heuristic policy model guided data extraction. Study findings indicated that situational contextual factors such as the burden of disease or its impact on health can push governments toward policy formulation. Structural contextual factors included political considerations, economic interests, funding, institutional congruence, strength of policy and institutional capacity as important. Cultural contextual factors included the influence of policy entrepreneurs, current social trends and public opinion. Exogenous contextual factors included the WHO FCTC, tobacco industry influence at the national-level and bi-lateral partnerships. Further understanding contextual factors affecting the WHO FCTC national implementation can strengthen policy formulation and align required support with the WHO FCTC Secretariat and other relevant bodies.