Black gay, bisexual, and other men who have sex with men (BMSM) in the US South are disproportionately impacted by HIV. We adapted Project Strength Through Youth Livin’ Empowered (STYLE) to create STYLE 2.0 to assist young BMSM link and remain engaged in HIV care. The multi-component intervention included (1) health care navigators to facilitate linkage and engagement activities, (2) motivational interviewing by a behavioral health provider, and (3) a mobile app to reduce stigma and social isolation. We enrolled 66 BMSM from North and South Carolina in the 12-month intervention and analyzed longitudinal data to assess service utilization, dose, and delivery characteristics while also examining changes in HIV care continuum outcomes. We examined associations between intervention characteristics and HIV care continuum outcomes using logistic regression. We found that all HIV outcomes improved from baseline to 12-month follow-up, including receipt of HIV care (78.8–84.9%), retention in HIV care (75.9–87.7%), being prescribed antiretroviral therapy (ART) (96.8–98.5%), and achieving viral suppression (82.3–90.8%), although none were statistically significant. In multi-variable analyses, participants with more encounters categorized as food bank were more likely to report being prescribed ART [odds ratio (OR): 41.65; 95% confidence interval (CI): 2.72–637.74]. Clients with more referral to care encounters were less likely to have been prescribed ART (OR: 0.02; 95% CI: <0.001–0.42) and be virally suppressed (OR: 0.39; 95% CI: 0.18–0.84). Findings suggest that an integrated approach to HIV and behavioral health services may help BMSM living with HIV overcome structural and social barriers to HIV care.