INTRODUCTION: We sought to characterize men who had never tested for HIV, understand factors associated with not testing, and measure survey HIV test uptake among never testers. We analysed nationally representative Demographic and Health Surveys of six African countries from 2013 to 2016: Ethiopia, Malawi, Zimbabwe, Rwanda, Lesotho and Zambia. METHODS: Eligible men were household residents or overnight visitors aged 15 to 59 years. We analysed questionnaire responses on HIV testing, known behavioural risk factors, and corresponding HIV laboratory results. We used survey-weighted logistic regression to identify factors associated with never testing for HIV. RESULTS: Approximately double the proportion of men had never tested for HIV compared to women (Malawi: 30% vs. 17%, p < 0.0001; Zimbabwe: 35% vs. 19%, p < 0.0001; Lesotho: 34% vs. 15%, p < 0.0001; Zambia: 36% vs. 20%, p < 0.0001); although, less of a differential existed in Ethiopia (54% vs. 56%, p = 0.12) and Rwanda (19% vs. 14%, p < 0.0001). When offered a test during the survey, 85% to 99% of sexually active men who reported never previously testing, accepted testing. HIV positivity ranged from <0.05% to 14% for never tested men. After adjusting for age, factors associated with never having tested for HIV were never being married (aOR range: 1.46 to 10.39), not having children (aOR: 1.36 to 3.59) and lower education (less than primary education aOR: 2.77 to 5.59). CONCLUSIONS: Although higher proportions of men than women had never tested for HIV, 85% to 99% of men did accept a test when offered. Finding opportunities to offer HIV testing to single men without children, older men who have never tested, and those disadvantaged with less schooling and employment, alongside other facility and community-based services, will be important in identifying those living with undiagnosed HIV and improving men's health.