Adıyaman Belediye Başkanı Abdurrahman Tutdere, 1976 yılında Adıyaman’da dünyaya geldi. İlk ve orta öğrenimini doğup büyüdüğü şehirde tamamladıktan sonra, üniversite eğitimini Erzincan'da Atatürk Üniversitesi Hukuk Fakültesi'nde tamamladı. Mezuniyetinin ardından 2001 yılından itibaren serbest avukatlık yapmaya başlayan Tutdere, mesleki kariyerine Adıyaman Barosu'na bağlı olarak devam etti.
Baro çalışmalarında da aktif rol alan Tutdere, Adıyaman Barosu Başkan Yardımcılığı görevini yürüttü. Aynı zamanda Türkiye Barolar Birliği Çocuk Hakları Kurulu Üyeliği gibi sosyal sorumluluk alanlarında da yer aldı.
Siyasi kariyerine 1998 yılında Cumhuriyet Halk Partisi (CHP) Adıyaman İl Gençlik Kolları'nda başlayan Tutdere, ilerleyen yıllarda parti teşkilatının farklı kademelerinde çeşitli görevler üstlendi. 2018 yılında 27. Dönem Adıyaman Milletvekili, ardından 2023 seçimlerinde 28. Dönem Milletvekili olarak TBMM’de görev yaptı. Bu süreçte Anayasa Komisyonu üyeliği, İnsan Haklarını İnceleme Komisyonu üyeliği ve TBMM Başkanlık Divanı üyeliği gibi çeşitli görevlerde bulundu.
Tutdere, 28. Dönemde milletvekilliği görevine devam ederken 31 Mart 2024 Mahalli İdareler Seçimleri’nde CHP’nin Adıyaman Belediye Başkan adayı oldu ve seçimi kazanarak Adıyaman Belediye Başkanlığı görevine başladı.
Ancak Temmuz 2025’te hakkında yürütülen "icbar suretiyle irtikap" soruşturması kapsamında tutuklanan ve ardından "konutu terk etmeme" şartıyla tahliye edilen Tutdere, bu süreçte İçişleri Bakanlığı tarafından geçici olarak görevinden uzaklaştırıldı. 25 Temmuz 2025 tarihinde İstanbul 6. Sulh Ceza Hakimliği tarafından hakkında verilen adli kontrol kararının kaldırılması sonrası, 5 Ağustos 2025 itibarıyla yeniden görevine iade edildi.
