Alveolar soft part sarcoma of the vulvovaginal region is limited to only 8 reported vaginal cases and 1 vulvar case in the English literature. The histogenesis of the tumor remains intriguing with postulates favoring a myogenic versus nonmyogenic origin. A reciprocal translocation for ASPL-TFE3 gene fusion, frequently detected in ~90% of cases, combined with TFE3 protein immunoexpression are highly sensitive and specific methods for diagnostic confirmation. The current report describes a unique case of vulvovaginal alveolar soft part sarcoma showing the classic morphologic features with documentation of TFE3 protein expression and the ASPL-TFE3 gene rearrangement. Furthermore, a brief review of the literature of vulvar and vaginal alveolar soft part sarcoma cases with the various treatment modalities is outlined.