BACKGROUND: Globally, young gay, bisexual and other men who have sex with men (YMSM) experience a disproportionate burden of disease compared to young heterosexual men and older MSM. However, YMSM experience major inequities in access and use of health services. We sought to gain a detailed understanding of YMSM's healthcare engagement experiences across public, private, tertiary institution-based and MSM-friendly health facilities in Nairobi, Kenya, to inform development of interventions to improve access and use of health services by YMSM. METHODS: In September 2021, in-person qualitative in-depths interviews were conducted among 22 YMSM purposively sampled from 248 YMSM who had previously participated in a respondent-driven sampling integrated bio-behavioral survey. Interviews were done in English, transcribed verbatim and analyzed descriptively using NVivo version 12. RESULTS: Participants were 18-24 years old, all identified as cisgender male, three-quarters as gay and a quarter as bisexual. Themes that were defined from the analysis included: YMSM's experiences during healthcare seeking in various clinical settings, priority health needs, desired healthcare provider (HCP) characteristics, and the potential role of digital health interventions in improving access and use of health services. Participants relayed experiences of prejudice, stigma and discrimination when seeking services in public and institution-based health facilities, unlike in community pharmacies, private and MSM-friendly health facilities where they felt they were handled with dignity. Health needs prioritized by YMSM centered on prevention and control of HIV, sexually transmitted infections (STIs), depression and substance abuse. Participants desired HCPs who were empathetic, non-judgmental and knowledgeable about their unique health needs such as management of anorectal STIs. Participants highlighted the usefulness of digital media in offering telehealth consultations and health education on subjects such as HIV/STIs prevention. CONCLUSION: During engagement with healthcare, YMSM experience various barriers that may cause them to postpone or avoid seeking care hence resulting in poor health outcomes. There is need to equip HCPs with knowledge, skills and cultural competencies to enable them offer equitable services to YMSM. Considerations should also be made for use of digital health interventions that may help YMSM circumvent some of the aforementioned barriers to service access and use.