A 6-year-old girl presented due to passage of stool through her vulva since birth. Examination revealed a fistulous tract between vestibule of the vagina and an otherwise normally formed anal canal. The tract was successfully excised through an anterior sagittal approach with a defunctioning sigmoid colostomy, which was closed 12 weeks later. The embryology, morbid anatomy, and treatment of this rare congenital anomaly are discussed along with a review of the literature.