Angiosarcoma develops from the endothelium of lymphatics or blood vessels and usually occurs on face or scalp in the elderly. Unlike the usual case, occurrence in secondary to chronic lymphedema state is called Stewart-Treves syndrome. Approximately 5% of the total Angiosarcoma is caused by Stewart-Treves syndrome, and is mostly caused by Lymph-node dissection performed with mastectomy in breast cancer patients. Here, we report a rare cases of angiosarcoma accompanied with lower extremity lymphedema after total hysterectomy: An eighty-year-old woman diagnosed with angiosarcoma on the right anterior shin. The patient had history of total hysterectomy due to cervical cancer and swelling of the lower limbs, which occurred after the surgery lasted for nine years. In lymphangiography, lymphedema in both extremities (especially on the right) are diagnosed. Additional radiologic evaluation showed no evidence of metastasis. Surgical excision and split thickness skin graft were performed. In general, angiosarcoma develops in cases with chronic lymphedema in the upper limbs after mastectomy, and rarely, it develops in the lower limbs with lymphedema. Therefore, it is necessary to stress the importance of regular clinical monitoring for patients affected with chronic lymphedema through preventive measures and biopsies of suspicious lesions.