Paratesticular leiomyosarcoma is a rare malignant tumor deriving from the smooth muscle of structures surrounding the testes, including the epididymis or scrotum. With few cases of genitourinary soft tissue sarcomas reported in the literature, little is known about progression, management, and treatment. Herein, we report a case of metastatic paratesticular leiomyosarcoma in a 47-year-old male with no past urological history. The patient initially presented with a firm, painless right scrotal mass, and ultimately developed soft tissue and pulmonary metastases.