Gender equality and education are being promoted as strategies to combat the HIV epidemic in Africa, but few studies have looked at the role of gender equality and education in the uptake of a vital service - HIV testing. This study looks at associations between education (a key input needed for gender equality) and key gender equality measures (financial decision-making and attitudes towards violence) with ever tested for HIV and tested for HIV in the past year. The study focused on currently married women ages 15–24 and 25–34 in three countries - Kenya, Zambia and Zimbabwe. The data came from the Demographic and Health Surveys (DHS). Logistic regression was used to study the role of gender equality and education on the HIV testing outcomes after controlling for both social and biological factors. Results indicated that education had a consistent positive relationship with testing for both age groups, and the associations were always significant for young women 15–24 (p<0.01). The belief that gender-based violence is unacceptable was positively associated with testing for women 25–34 in all three countries though the associations were only significant in Kenya (among women reporting ever being tested: OR 1.58, p<0.00; among women reporting being tested in the past year: OR 1.34, p<0.05) and Zambia (among women reporting ever being tested: OR 1.24, p<0.10; among women reporting being tested in the past year: OR 1.29, p< 0.05). High financial decision-making was associated with testing for women 25–34 in Zimbabwe only (among women reporting ever being tested: OR 1.66, p< 0.01). Overall the findings indicate that education and the promotion of gender equality are important strategies for increasing uptake of a vital HIV service, and thus are important tools for protecting girls and young women against HIV.