1968 yılında Hınıs/Erzurum'da doğdu. İlköğrenimini Hınıs Ovaçevirme köyünde, orta ve lise öğrenimini Hınıs İmam-Hatip Lisesi’nde tamamladı. Anadolu Üniversitesi Açıköğretim Fakültesi İlahiyat programını 2005 yılında tamamladı. Memuriyet hayatına 1989 yılında İzmir ili Ödemiş ilçesi Gölcük kasabasında başladı. Bağımsız sendikacılık hareketine katılarak ilçe temsilciliği yaptı. Bağımsız Diyanet-Sen 2. olağan genel kurulunda Genel Eğitim Sekreterliğine, 2-3 Temmuz 2011 tarihinde yapılan Bağımsız Diyanet ve Vakıf Hizmetleri Çalışanları Sendikasının 3. Olağan Genel Kurulunda tekrar Genel sekreterliğe, 30 Mayıs 2015 tarihinde yapılan 4. olağan genel kurulda Yönetim Kuruluna seçilerek tekrar Genel sekreter oldu. 12-13 Mayıs 2018 tarihinde yapılan 5. Olağan Merkez Genel Kurulu’nda Yönetim Kuruluna seçilerek tekrar Sekreterlik görevine getirildi. 20 Mart 2022 tarihinde yapılan 6. olağan Genel Kurul sonrası yapılan tüzük değişikliği ile yeniden yapılandırılan Genel Merkezde İdari İşler Başkanlığı görevine getirilen Mevlüt Yıldırım evli ve 3 çocuk babasıdır.