Siyasetçi ve avukat Abdurrahman Tutdere, 1976 senesinde Adıyaman’da dünyaya geldi.
Atatürk Üniversitesi Erzincan Hukuk Fakültesini bitirdi.
2001 senesinden itibaren serbest avukatlık ve uzman arabuluculuk yaptı.
Adıyaman Barosu yönetiminde, Türkiye Barolar Birliği Çocuk Hakları Kurulu’nda görevler aldı.
Siyaset yaşamı “1998 senesinde CHP Adıyaman İl Gençlik Kollarında başladı.
Partinin Adıyaman teşkilatında İl Disiplin Kurulu Başkanlığı, İl Yönetim Kurulu Üyeliği ve İl Sekreterliği yaptı.
Birçok defa il ve ilçe kurultay delegeliği görevlerinde bulundu.
TBMM 27 ve 28. dönem CHP Adıyaman milletvekilidir.
27. dönem CHP Adıyaman milletvekili olarak seçildi ve TBMM Katip üyesi olarak görev yaptı.
2023 genel seçimlerinde tekrar CHP’den Adıyaman milletvekili olarak seçildi.
İnsan Haklarını İnceleme Komisyonu’nda görev aldı.