Mehmet Kızıldaş, 1955 yılında Arguvan Çayırlı Köyünde doğdu.
İlk ve orta öğrenimini Arguvan'da tamamlayan Kızıldaş, Sivas Öğretmen Okulunu 1974'te bitirdi. Ülkenin farklı bölgelerinde 12 yıl öğretmenlik ve idarecilik yapan Kızıldaş, 1986 yılında öğretmenlikten ayrılarak serbest ticaretle uğraşmaya başladı.
Cumhuriyet Halk Partisi İstanbul İl yönetim kurulu üyeliği, il delegeliği ve partinin çeşitli kademelerinde görev yapan Kızıldaş, 2014'te seçimlerinde CHP'den Arguvan Belediye Başkanı seçildi.
Halen bu görevini sürdüren ve aday gösterilmeyince partisinden istifa eden Kızıldaş, evli ve iki çocuk babasıdır.