1976 yılında Adıyaman’ın Bağlıca köyünde dünyaya gelmiş, Adıyaman ve Adana’da eğitimini tamamlamış, ardından Atatürk Üniversitesi Erzincan Hukuk Fakültesinden mezun oldu. Tutdere, hukuk alanındaki akademik başarısının yanı sıra, 1998 yılından itibaren siyasi arenada da adından söz ettirmeye başladı. Cumhuriyet Halk Partisi (CHP) Adıyaman İl Gençlik Kollarında siyasete atılan Tutdere, partide üstlendiği çeşitli görevlerle tecrübesini ve etkisini artırdı.
2018 Genel Seçimleri’nde CHP’den Adıyaman milletvekili olarak seçilen Tutdere, siyasi kariyeri boyunca özellikle hukuk ve adalet konularında önemli çalışmalar yürüttü. Evli ve iki çocuk babası olan Tutdere, aile değerlerine olan bağlılığıyla da tanınmakta.