Men who have sex with men (MSM) in Kenya bear a heavy burden of HIV/STIs and are a priority population in the national HIV/AIDS response, yet remain criminalised and stigmatised within society. HIV pre-exposure prophylaxis (PrEP) offers an opportunity to significantly impact the HIV epidemic, as does the concept of U = U, whereby those who are living with HIV and on treatment are uninfectious when their viral load has been suppressed so as to be undetectable. However, the value of such innovations will not be realised without sufficient understanding of, and respect for, the sexual health service provision needs of MSM. This paper describes findings from 30 in-depth interviews with MSM living in Nairobi that explored engagement with sexual health service providers, barriers to access and perceived opportunities to improve service design and delivery. Findings indicate concern relating to the professionalism of some staff working within public hospitals as well as feelings that many sexual health services were not considered safe spaces for the discussion of MSM-specific sexual behaviour. Diverse views were expressed relating to comfort in public, community and private sexual health services as well as how these are and should be organised.