Abdurrahman Tutdere, 1976 yılında Adıyaman’da doğdu. Birinci ve orta tahsilini Adıyaman’da tamamladıktan sonra, yükseköğrenim için Atatürk Üniversitesi Erzincan Hukuk Fakültesi’ne girdi. Hukuk eğitimini muvaffakiyetle tamamlayarak avukatlık mesleğine adım attı.
Abdurrahman Tutdere, hukuk fakültesinden mezun olduktan sonra 2001 yılından itibaren Adıyaman Barosu’na kayıtlı hür avukat olarak çalışmaya başladı. Tıpkı vakitte uzman arabulucu olan Tutdere, avukatlık mesleği boyunca, çeşitli sivil toplum kuruluşlarında ve platformlarında etkin vazife aldı.
Adıyaman Barosu’nda Baro Lider Yardımcılığı ve Türkiye Barolar Birliği’nde Çocuk Hakları Kurulu Üyeliği misyonlarında bulundu.
1998 yılında Cumhuriyet Halk Partisi (CHP) Adıyaman Vilayet Gençlik Kolları’nda başladı. CHP Vilayet Örgütünün ana kademelerinde çeşitli vazifelerde bulundu. 27. ve 28. Devirde Adıyaman Milletvekili olarak seçildi. Bu süreçte Anayasa Kurulu üyeliği, TBMM Başkanlık Divanı Üyeliği ve İnsan Haklarını İnceleme Kurulu üyeliği misyonlarında bulundu.
Milletvekilliği vazife müddeti boyunca TBMM Başkanlığına sunduğu çok sayıda kanun teklifi, yazılı soru ve araştırma önergeleri ve meclis kürsüsünden yaptığı yüzlerce konuşma ile Adıyaman’ın irili ufaklı birçok sorunun tahliline katkı sunmak için çalıştı.
28. Devir Adıyaman Milletvekili olarak misyon yapmaktayken 31 Mart 2024 Mahalli Yönetimler Seçiminde Adıyaman Belediye Lideri adayı olan Av. Abdurrahman Tutdere Adıyaman Belediye Başkanlığı misyonuna seçildi.