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.