In the United States, the use of pre-exposure prophylaxis (PrEP) has led to a substantial decrease in HIV prevalence and incidence. However, some populations, including young men who have sex with men (YMSM) of color, continue to be disproportionately impacted, highlighting the need for tailored interventions addressing barriers to adequate PrEP access. In collaboration with partner clinics, we recruited 19 PrEP clients and 19 PrEP providers (n = 35) to participate in hour-long in-depth interviews. Although client interviews explored personal experiences with stigma, barriers, and motivators to PrEP and information preferences, provider interviews explored providers' perceived stigma in their clinic, perceived barriers and motivators to meeting clients' PrEP needs, and rapport building with clients. Most participants were affiliated with one of the southern partner clinics. Clients and providers noted similar determinants to PrEP access, uptake, and adherence. Both recognized the impact of personal barriers such as routine adjustments and perception of need, as well as institutional barriers such as transportation and financial difficulties. Clients emphasized the role of the client-provider relationship as part of contributing to willingness to disclose information such as HIV status and sexual practices. Providers noted the importance of sexual health and LGBTQ+ topics in their training. Despite limited geographical scope and the sensitive nature of HIV-related topics, this study has several implications. PrEP clinics may benefit from hiring providers who share identities and experiences with YMSM clients of color and operating with a flexible schedule. Medical provider training should include comprehensive sexual health and LGBTQ+ competencies to reduce bias in care.