To evaluate the outcomes of vulvar reconstruction using anterolateral thigh (ALT) flaps in patients with advanced and recurrent vulvar malignancies. Totally 24 patients who received ALT-based vulvar reconstruction were retrospectively reviewed to evaluate the outcome focusing on quality of life and prognosis. Four patients received vulvar reconstruction at the time of primary surgery due to advanced stage, and 20 patients underwent vulvar reconstruction after recurrence. No patient experienced complete flap loss. Major complications happened in five patients (20.83%). Minor complications occurred in three patients (12.5%). All wounds healed favorable after appropriate treatment. The mean scale of verbal rating scale (VRS-4) was 1.58 before reconstruction while decreased to 0.13 after surgery (P < 0.0001). Mean performance status was 1.67 before surgery compared to 0.13 after surgery (P < 0.0001). Fourteen patients (58.33%) developed recurrence with a median interval of recurrence of 5 months after vulvar reconstruction. Ten patients (41.67%) are living with disease free in a median follow-up of 19.5 months. Overall 5 years survival was 56.4%. ALT flap based vulvar reconstruction method can improve the quality of life and might be considered as an appropriate option for reconstructing the vulvar defects in patients with advanced or recurrent vulvar malignancy.