HPV-related vulvar cancer is increasing in prevalence, especially in women living with HIV. Treatment of vulva cancer is based on evidence from HPV-independent cancers, which affect older women. The impact of HIV on vulvar cancer characteristics and treatment outcomes needs to be elucidated. A retrospective observational study compared the clinical characteristics, treatment, and outcomes of 92 HIV-positive and 131 HIV-negative women with vulvar cancer at our institution. Using descriptive statistics, HIV-positive and negative patients were compared and Cox regression models were tested for differences in mortality and recurrence. HIV-positive patients were 20 years younger than HIV-negative patients (p < 0.001). More than 50% of patients presented with advanced stage cancer, however this was independent of HIV-status. Although HIV infection was associated with poorer survival (p = 0.022); rates of cure (p = 0.933) and recurrence rates (p = 0.8) were similar in HIV-positive and negative women. Vulvar cancer occurs at a much younger age in women living with HIV. Awareness among HIV-positive women and health care providers would lead to diagnosis of vulvar cancer at an earlier stage. Treatment protocols for HPV-related vulvar cancer should not be altered due to HIV status and should take into consideration the young age of the patients.