Kıyı Ege Belediyeler Birliği, Bakanlar Kurulu’nun 12 Şubat 1998 tarih ve 98/10675 sayılı kararıyla kurulmuştur. Bakanlar Kurulu’nun kararı 11 Mart 1998 tarihli, 23283 sayılı Resmi Gazete’de yayınlanmıştır.
Kıyı Ege Belediyeler Birliği, üye belediyeler arasında işbirliği ve dayanışmayı geliştirerek, belediyelerin halka daha etkin, verimli hizmet sunmasına katkıda bulunmak amacıyla kurulmuştur.
Birliğin ilk kuruluş merkezi Aydın ili Kuşadası’dır. Birlik merkezi Kıyı Ege Belediyeler Birliği Meclisi’nin daha sonra aldığı kararla İzmir ili merkezine alınmıştır.
109 üyesi olan Birlik, ülke genelinde hizmet vermektedir.