Abdurrahman Tutdere, 1976 yılında Adıyaman'da doğdu.
Erzincan Üniversitesi Hukuk Fakültesi'ni bitirdi. CHP Adıyaman Milletvekili Abdurrahman Tutdere'nin2001 yılından itibaren Adıyaman Hukuk Barosu'na kayıtlı olarak serbest avukatlık yapmaktadır. Aynı zamanda uzman arabulucudur. Adıyaman Barosu'nda yönetim kurulu üyeliği, Genel Sektreterlik ve Baro Başkan yardımcılığı görevlerinde bulunmuştur.
CHP Adıyaman İl Gençlik Kolları'nda aktif siyasete başladı. İl Disiplin Kurulu Başkanlığı, İl Yönetim Kurulu Üyeliği ve İl Sekreterliği gibi görevlerde bulundu. Haziran 2018 Türkiye Genel Seçimlerinde CHP'den Adıyaman Milletvekili seçildi. Halen TBMM'de Türkiye Büyük Millet Meclisi Katip Üyesidir.