Elephantiasis nostras verrucosa (ENV) is a rare dermatological disease associated with chronic lymphedema caused by obesity, soft tissue infection, or chronic venous insufficiency. Although surgical debridement may be sufficient to treat the skin manifestations of ENV, treatment of ENV should focus on reducing lymph stasis to improve the skin changes and prevent recurrence. In this case report, we present the case of a 79-year-old woman who developed obesity-associated ENV in the lower leg. She was successfully treated by a combination of lymphaticovenous anastomoses and the oriental herbal medicine Bofutsushosan. To our knowledge, this is the first reported obesity-associated ENV case in which skin pathology was not only healed, but both edema relief and weight loss were successful. A treatment combining both surgery and the herbal medicine could be a potential therapeutic candidate for obesity-associated ENV.