Lymphedema is a medically irreversible condition for which currently conservative and surgical therapies are either ineffective or impractical. The potential use of progenitor and stem cell-based therapies has offered a paradigm that may provide alternative treatment options for lymphatic disorders. Moreover, basic research, preclinical studies, as well as clinical trials have evaluated the therapeutic potential of various cell therapies in the field of lymphatic regeneration medicine. Among the available cell approaches, mesenchymal stem cells (MSCs) seem to be the most promising candidate mainly due to their abundant sources and easy availability as well as evitable ethical and immunological issues confronted with embryonic stem cells and induced pluripotent stem cells. In this context, the purpose of this review is to summarize various cell-based therapies for lymphedema, along with strengths and weaknesses of these therapies in the clinical application for lymphedema treatment. Particularly, we will highlight the use of MSCs for lymphatic regeneration medicine. In addition, the future perspectives of MSCs in the field of lymphatic regeneration will be discussed.