Many adults in the USA enter primary care late in the course of HIV infection, countering the clinical benefits of timely HIV services and missing opportunities for risk reduction. Our objective was to determine if perceived social support was associated with delay entering care after an HIV diagnosis. Two hundred and sixteen patients receiving primary care at a large, university-based HIV outpatient clinic in North Carolina were included in the study. Dimensions of functional social support (emotional/informational, tangible, affectionate, and positive social interaction) were quantified with a modified Medical Outcomes Study Social Support Scale and included in proportional hazards models to determine their effect on delays seeking care. The median delay between diagnosis and entry to primary care was 5.9 months. Levels of social support were high but only positive social interaction was moderately associated with delayed presentation in adjusted models. The effect of low perceived positive social interaction on the time to initiation of primary care differed by history of alcoholism (no history of alcoholism, hazard ratio (HR): 1.43, 95% confidence interval (CI): 0.88, 2.34; history of alcoholism, HR: 0.71, 95% CI: 0.40, 1.28). Ensuring timely access to HIV care remains a challenge in the southeastern USA. Affectionate, tangible, and emotional/informational social support were not associated with the time from diagnosis to care. The presence of positive social interaction may be an important factor influencing care-seeking behavior after diagnosis.