Mevlüde Çelebi, 1961 yılında Mardin'de dünyaya geldi. Ortaokul mezunu olan Çelebi, partisinin çeşitli kademelerinde görev aldı. Çelebi, evli ve iki çocuk annesidir.