Karalar, 1 Ocak 1958 tarihinde Adana'nın Seyhan ilçesinde dünyaya geldi. Kökeni Arap Alevi mensubundandır. Liseye kadar Adana’da eğitimini tamamlamış. 1980 yılında Çukurova Üniversitesi Makine Mühendisliği’nden başarıyla bitirmiştir.
Tutdere, 1976 yılında Bağlıca köyünde dünyaya geldi. Atatürk Üniversitesi Erzincan Hukuk Fakültesini bitirerek 2001 yılından beri serbest avukatlık ve uzman arabuluculuk alanında çalıştı. Adıyaman Barosu yönetiminde ve Türkiye Barolar Birliği Çocuk Hakları Kurulunda gibi birçok alanda görevini sürdürdü.
İstanbul Cumhuriyet Başsavcılığı'nın yürütmekte olduğu 'yolsuzluk' soruşturmasında Adana Büyükşehir Belediye Başkanı Zeydan Karalar ve Adıyaman Belediye Başkanı Abdurrahman Tutdere hakkında gözaltı kararı alındı. Karalar ve Tutdere'nin İstanbul'a götürüldüğü öğrenildi. Diğer yandan Antalya Cumhuriyet Başsavcılığınca yürütülen "rüşvet" arştırmasında Antalya Büyükşehir Belediye Başkanı Muhittin Böcek'in de arasında olduğu 3 şüpheli gözaltına alındı.
