Late presentation to HIV care, i.e., presenting with < 200 CD4 cells/mL, is associated with higher mortality and worse outcomes. Despite that, a quarter of people living with HIV in Uganda still present late to care. We surveyed Ugandans living with HIV who enrolled in clinic ≤ 90 days prior. We compared groups who presented 'late' with CD4 < 200 and 'early' with CD4 > 350, stratifying by sex. We found men who presented late had higher externalized stigma than early presenters. Thirty-six percent of the entire cohort were depressed. Social support was stronger in late presenters versus early, although weak overall. Social support was inversely correlated with depression, with social support dropping as depression increased. Interventions to improve clinic privacy, reduce stigma, improve social support, and help women disclose their HIV status to male partners are needed to reduce late presentation to HIV care.