This study investigated the association between comprehensive HIV/AIDS knowledge and HIV testing among men in sub-Saharan Africa (SSA). Data were taken from the most recent (2010–2019) Demographic and Health Survey men’s recode files of 29 countries in SSA. A total of 104,398 men who had complete information on all the variables of interest were included in the study. The outcome variable was HIV testing. A multilevel logistic regression analysis was conducted to determine the association between comprehensive HIV/AIDS knowledge and HIV testing. The results of the fixed effects model were presented as adjusted odds ratios (AORs) with 95% confidence intervals (CIs). The average prevalences of HIV testing and comprehensive HIV/AIDS knowledge among men in SSA were 53.5% and 50.8% respectively. Rwanda and Niger recorded the highest (93.6%) and lowest prevalences (9.8%) respectively. The prevalence of comprehensive HIV/AIDS knowledge among men in the 29 countries was 50.8%, with the highest in Rwanda (76.4%) and the lowest in Benin (31.1%). Men who had no comprehensive HIV/AIDS knowledge were less likely to test for HIV compared with those who had comprehensive HIV/AIDS knowledge (AOR=0.59, CI: 0.57–0.60). Men who were older than 20 years, married or cohabiting, with at least secondary education, in the richest wealth quintile, exposed to mass media, used condoms and with multiple sexual partners were more likely to test for HIV. To improve HIV testing among men in SSA, this study recommends that policymakers and stakeholders step up comprehensive HIV/AIDS knowledge sensitization and education using effective tools such as mass media.