Başbakanlık GAP Bölge Kalkınma İdaresi Başkanlığı’nın daveti üzerine, Diyarbakır, Gaziantep, Siirt, Şırnak, Batman, Urfa, Mardin ve Adıyaman Belediye Başkanları, 4 Eylül 1990’da Şanlıurfa GAP İdaresi Bölge Müdürlüğü’nde bir araya geldi. GAP İdaresi Başkanı ve GAP Kalkınma İdaresi Bölge Müdürü’nün de katıldığı toplantıda, GAP Bölgesi Belediyeler Birliği’nin kurulması konusunda mutabakata varıldı.

Aynı yıl içinde Güneydoğu Anadolu Bölgesi’nde değişik partilere mensup 8 ilin belediye başkanı, bölgenin sorunlarına çözüm aramak amacıyla dönemin Diyarbakır Belediye Başkanı Turgut Atalay’ın çağrısı üzerine Diyarbakır’da toplandı ve Birliğin kurulmasına karar verdi.

 

Bunun üzerine harekete geçen dönemin Diyarbakır Belediye Başkanı Turgut Atalay, 25 Aralık 1990’da GAP Belediyeler Birliği’nin kuruluş dilekçesini Valiliğe verdi. 25 Ocak 1991 gün ve 91/1427 Sayılı Bakanlar Kurulu kararıyla Birliğin kurulmasına izin verildi.
Merkezi Diyarbakır olarak belirlenen GAP Belediyeler Birliği’nin başkanlığına Diyarbakır Belediye Başkanı Turgut Atalay seçildi.
Birliğin başkanlığını, 1991-1994 yılları arasında Turgut Atalay, 1994-1999 yılları arasında Ahmet Bilgin ve 1999-2004 yılları arasında da Feridun Çelik yaptı. 2004 yılından bu yana ise Birlik Başkanlığını Diyarbakır Büyükşehir Belediye Başkanı Osman Baydemir yürütmektedir. Baydemir, ilk iş olarak birliğin hizmet binasını değiştirmiş, ardından hizmet üretilmesini sağlayacak kadroların atamasını yapmıştır. Birliğin ismi ise Güneydoğu Anadolu Bölgesi Belediyeler Birliği olarak değiştirilmiştir.

Şu an Birlik, Türkiye’de en çok adından söz edilen birlikler arasındadır. Hayata geçirdiği projeleriyle, yürüttüğü eğitim faaliyetleriyle, artan üye sayısıyla, Birlik, her geçen gün daha da büyümektedir.