Key Clinical Message: Perianal alveolar rhabdomyosarcoma is a rare sarcoma that requires a high index of suspicion along with tissue biopsy for accurate diagnosis. Successful treatment, even in the setting of recurrence, requires a multidisciplinary approach.