Rhabdomyosarcoma is the most frequent malignant soft tissue tumor in pediatric patients; however, the vulvar location and congenital appearance are exceptional. We present the case of a newborn girl with botryoid rhabdomyosarcoma of the vulva, treated with chemotherapy, conservative surgery and autologous transplant. Botryoid rhabdomyosarcoma is a variation of embryonal rhabdomyosarcoma that typically grows in mucosa-lined hollow organs, from where it can spread to the body surface. The treatment of botryoid rhabdomyosarcoma in the genito-urinary area is based on polychemotherapy, and it can be complemented with radiotherapy and conservative surgery if necessary, thus resulting in an excellent prognosis and few long-term functional sequelae.