Mevlüde Çelebi, 1961 yılında Mardin'de dünyaya gelmiştir. Ortaokul mezunu olan Çelebi, partisinin çeşitli kademelerinde görev almıştır.

Çelebi, evli ve iki çocuk annesidir.