Background: An increasing body of literature focuses on access to healthcare services for men who engage in sex with other men in Africa, but how healthcare workers conceive of this topic of healthcare workers’ views on men's care has not been much studied. Drawing on qualitative research, this article explores healthcare providers’ perspectives on access to HIV-related healthcare services among gender and sexuality diverse men in Tanzania. Methods: A qualitative study was conducted among healthcare workers in Dar es Salaam and Tanga, Tanzania in 2018/2019. Data collection entailed qualitative interviewing, focus group discussions and participant observation. A purposive sampling strategy was used to select study participants who varied with respect to age, education level, work experience, and the type and location of the facilities they worked in. A total of 88 participants took part in the study. Results: This paper describes four different discourses that were identified among healthcare workers with respect to their perception of access to healthcare services for men who have sex with men. One held that access to healthcare was not a major problem, another that some same-sex attracted men did not utilize healthcare services although they were available to them, a third that some healthcare workers prevented these men from gaining access to healthcare and a fourth that healthcare for gender and sexual minority persons was made difficult by structural barriers. Conclusion: Although these are four rather different takes on the prevailing circumstances with respect to healthcare access for same-sex attracted men (SSAM), we suggest that they may all be “true” in the sense that they grasp and highlight different aspects of the same realities. More education is needed to healthcare providers to enable them accept SSAM who seek healthcare services and hence improve access to healthcare.