Avukat; Atatürk Üniversitesi Erzincan Hukuk Fakültesini bitirdi.
2001 yılından itibaren Adıyaman Barosuna kayıtlı serbest avukat ve uzman arabulucu olarak görev yaptı.
Adıyaman Barosunda Baro Başkan Yardımcılığı, Türkiye Barolar Birliğinde Çocuk Hakları Kurulu Üyeliği görevlerinde bulundu. Sivil toplum kuruluşlarında ve sivil toplum platformlarında değişik görevler aldı.
Aktif siyasete 1998 yılında CHP Adıyaman İl Gençlik Kollarında başladı. Cumhuriyet Halk Partisi İl Örgütünün ana kademelerinde çeşitli görevlerde bulundu.
27. ve 28. Dönemde Adıyaman Milletvekili seçildi. Anayasa Komisyonu ve TBMM Başkanlık Divanı Üyeliği görevlerinde bulundu. TBMM İnsan Haklarını İnceleme Komisyonu üyesidir.
31 Mart 2024 Mahalli İdareler Seçiminde Halkımızın teveccühü ile Belediye Başkanı seçildi. Kürtçe bilen Tutdere, evli ve 2 çocuk babasıdır.

Av. Abdurrahman TUTDERE