Granular cell tumors are uncommon soft tissue tumors. Although the majority of these tumors are benign, a rare malignant variant exists which is aggressive, with local recurrence rates up to 70% and 3-year survival rates of less than 50%. We present a case of malignant granular cell tumor of the vulva in a 17-year-old, the sixth such case to be reported at this site. She was treated with a left hemivulvectomy and ipsilateral groin node dissection followed by postoperative radiation therapy. She remains free of disease at 16 months. Patients with malignant granular cell tumor or granular cell tumor of malignant potential are best managed with wide local excision and regional lymph node dissection.