Benign metastasizing leiomyoma (BML) is composed of well-differentiated smooth muscle cells and dense connective tissue. BML affects middle-aged women who have had previous hysterectomies due to a histologically benign-appearing uterine leiomyoma. We report here on a case of BML from the uterine leiomyoma in a 39-year-old woman that involved the soft tissues, skeletal muscles, lungs and breasts. She underwent a hysterectomy for the uterine leiomyoma, double oophorectomy for hormonal ablation and lung wedge resection to confirm the diagnosis. The microscopic findings of the breast and lung tumor were similar to those of the benign uterine leiomyoma. Therefore, we consider that these lesions were breast and pulmonary metastases of the uterine leiomyoma. We report here on a rare case of benign metastasizing uterine leiomyoma that involved the soft tissue, skeletal muscles, lungs and breasts, and we include a review of the relevant literature.