Malignant peripheral nerve sheath tumors (MPNSTs) are soft tissue sarcomas that arise from peripheral nerve fibers and primarily occur in the setting of neurofibromatosis (NF1). MPNST arising from the penis is very rare and may require mutilating surgery to achieve surgical cure.