Heterosexual African, Caribbean and Black (ACB) men are a vulnerable group to HIV infection in Canada, but little is known about their uptake of HIV testing services. Studies on ACB men HIV vulnerabilities have largely focused on behavioural factors. While these studies have contributed to the current HIV prevention success in Canada, little attention has been paid to structural factors that intersect with prevailing behaviours to reinforce vulnerabilities. Drawing insights from intersectionality theory, we examined healthcare access and HIV testing among heterosexual ACB men in London, Ontario. We fitted the negative log-log link function to 155 individuals’ survey. Results show that participants, who had difficulty accessing healthcare, experienced discrimination, and were young, were all less likely to test for HIV. Even though the probability of testing for HIV increased after accounting for the effect of structural factors, the marginal impact was higher for those without any difficulty accessing healthcare than those with difficulty. Findings are discussed within the broader theory of intersectionality and recommendations made for public health policy.