Abdurrahman Tutdere, 1976 senesinde Adıyaman Merkez’e bağlı Bağlıca Köyünde doğdu.
Baba adı Zeynal, anne adı ise Elif’tir.
İlk ve Orta eğitimini Bağlıca ve Koçali ilköğretim okullarında gördü.
Lise öğrenimini Adana Atatürk Lisesinde tamamladı.
1993 senesinde Atatürk Üniversitesi Erzincan Hukuk Fakültesine girdi ve 1997 senesinde tamamladı.
Avukatlık stajını yaptıktan sonra 1999 senesinde askere gitti.
2001 senesinde Adıyaman’da serbest avukat olarak çalışmaya başladı.
Aktif siyasete Cumhuriyet Halk Partisi Adıyaman il gençlik kollarında 1998 senesinde atıldı.
2004-2006 tarihleri arasında Adıyaman Cumhuriyet Halk Partisi İl sekreteri olarak görev yürüttü.
2008 senesinde yapılan il kongresinde kurultay delegesi seçildi.
26-27 Nisan 2008 yılında, Ankara’da yapılan 32. Olağan Kurultay’da kurultay delegesi olarak görev yürüttü.
Adıyaman Barosunda 2004 senesinde yönetim kurulu üyeliğine seçildi.
2004-2006 tarihlerinde yönetim kurulunda görev yaptı.
2008-2010 tarihlerinde Baro Genel Sekreteri olarak görev yaptı.
Çok sayıda şirket, kooperatif, dernek, oda ve sivil toplum örgütüne avukatlık ve danışmanlık hizmetinde bulundu.
2018 Genel Seçimlerinde, 27. Dönem CHP Adıyaman milletvekili olarak meclise girdi.
Haziran 2020 tarihinde TBMM Başkanlık Divanı Katip Üyeliğine seçildi.
Tutdere, evli ve 2 çocuk sahibidir.
Bernamegeh Türkçe