Doğu Karadeniz Belediyeler Birliği; 29.12.1992 tarih ve 92/4017 sayılı Bakanlar Kurulu Kararı ile kuruluşu onaylanmış ve bu karar 09.02.1993 gün ve 21491 sayılı Resmi Gazetede yayınlanarak Tüzel Kişilik kazanmıştır.
Doğu Karadeniz Belediyeler Birliği; Bölgede yer alan Trabzon, Rize, Giresun, Gümüşhane ve Artvin İllerine dahil il, ilçe ve kasaba belediyelerinden 36 belediyenin bir araya gelmesiyle kurulmuştur.
Bu Belediyeler;
TRABZON İLİ
Trabzon, Akoluk, Akçaabat ,Tonya, İskenderli, Yomra, Çayırbağı, Çalköy, Sürmene, Çamburnu, Yeniay, Uzungöl, Cumapazarı, Beşikdüzü  ve Köprübaşı Belediyeleri.
ARTVİN İLİ
Artvin, Ardanuç, Arhavi, Borçka, Murgul, Damar, Hopa ve Kemalpaşa Belediyeleri,
RİZE İLİ
Rize, Çamlıhemşin, Fındıklı, Pazar, Ardeşen ve Gündoğdu Belediyeleri,
GİRESUN İLİ
Giresun, Görele , Bulancak, Eynesil ve Ören Belediyeleri,
GÜMÜŞHANE İLİ
Gümüşhane ve  Kelkit Belediyesidir.
Birliğimizin hizmetlerini 15 Eylül 2008 tarihinden itibaren kendi mülkü olan “Yeşiltepe Mahallesi Yavuz Selim Bulvarı Can Sitesi No:349 B Blok Kat:1 Daire:1 TRABZON” adresinde bulunan bir apartman dairesinde sürdürmektedir.
Birliğimiz hizmetlerinde kullanılmak üzere bir adet binek otomobil satın alınarak 26.09.2005 tarihinde tescil işlemleri yapılarak kullanılmaya başlanmıştır.
Birliğimizin Genel Sekreterliğini İçişleri Bakanlığı oluru ile Birliğimizde geçici olarak görevlendirilen İçişleri Bakanlığı Başkontrolörü Sayın Halil MEMİŞ, 23.08.2004 tarihinde görevine başlamış ve halen bu görevi ifa etmektedir.
Birliğimiz ilk kadrolu memuru 16.11.2006 tarihinde Marmaris Beldibi Belediyesi’nden naklen kurumumuza gelen ve Yazı İşleri Müdür V. olarak görevini sürdüren Mehmet ŞENTÜRK’tür.
Birliğimizde; 5620 sayılı Kanun uygulaması sonucu geçici işçi statüsündeyken kadrolu işçi pozisyonuna geçen ve 15.10.2005 tarihinden itibaren Kurumumuzun şoförlük hizmetlerini yerine getiren Aydın ALIŞ ile birlikte 21.11.2006 tarihinden itibaren Halkla İlişkiler Bölümü için Işıl AYDIN ve 15.05.2008 tarihinden itibaren de Fatmanur KARAHASANOĞLU geçici işçi statüsünde çalışmaya devam etmektedirler.
Birliğimizin kendi personelinin dışında; Birlik muhasebe iş ve işlemlerini yürütmek üzere talebimiz doğrultusunda Akçaabat Adacık Belediyesi Mali Hizmetler Müdürü Yusuf GEDİKLİ 15.03.2008 tarihinden itibaren Birlik Mali Hizmetler Müdür V. Olarak görevini sürdürmektedir.
Kurulduğu tarihten bu güne kadar Doğu Karadeniz Belediyeler Birliğinin üyelerinden bazıları Belediye Meclisleri kararları ile “Birliğin Birlik Tüzüğünde ve kuruluş amaçları arasında yer alan hizmetleri yerine getiremediği, üye Belediyelere gerekli dayanışmayı ve koordinasyonu sağlayamadığı ve mevcut haliyle her hangi bir iyi gelecek vaat etmediği” gerekçesi ile Birlik üyeliğinden ayrılma isteğinde bulunmuş ve üyelikten ayrılmışlardır. Doğu Karadeniz Belediyeler Birliğinin kuruluşundan itibaren Birliğe üye olmak için bölge Belediyelerinden talepler gelmiş ve bu talepler uygun görülerek; bu Belediyelerin Birliğe üye olmaları Birlik Meclisinin muhtelif tarihlerdeki kararları ile uygun bulunmuştur. Birliğin ilk kurulduğu tarihte üye sayısı 36 iken; bu gün itibariyle üye sayısı 117’dir. Birliğimizin üye sayısındaki artış 2004 yılı ve sonrasına rastlamaktadır. 2004 yılından sonra Birliğimize;
1- 30.05.2005 tarih ve 2005/2 sayılı Birlik Meclis kararıyla;
Artvin İli; Şavşat, Meydancık ve Yusufeli Belediyeleri;
Giresun İli; Espiye, Aydınlar, Çavuşlu ve Piraziz Belediyeleri;
Gümüşhane İli; Arzular, Deredolu, Öbektaş, Köse, Özgürtün, Şiran veYeşilbük Belediyeleri;
Rize İli; Hemşin, İkizdere ve Güneyce Belediyeleri;
Trabzon İli; Pelitli, Akçakale, Derecik, Dörtyol, Kavaklı, Şinik, Yıldızlı, Çankaya, Erenler, Türkeli, Taşkıran, Aykut, Maçka, Eskipazar, Vakfıkebir, Işıklar ve Ballıca Belediyeleri;
2- 08.09.2005 tarih ve 2005/9 sayılı Birlik Meclis kararıyla;
Trabzon İli; Akçaabat İlçesi Akpınar Belediyesi üye olmuştur.
3- 27.11.2006 tarih ve 2006/30 sayılı Birlik Meclis kararıyla;
Trabzon ili; Oymalıtepe Belediyesi;
4- 26.04.2007 tarih ve 2007/ 2 sayılı Birlik Meclis kararıyla;
Trabzon İli; Özdil ve Ataköy Belediyeleri
Rize İli; Kalkandere  ve Büyükköy Belediyeleri;
Giresun İli; Giresun ve Alucra Belediyeleri;
Artvin İli; Kemalpaşa Belediyesi;
Gümüşhane İli; Ünlüpınar Belediyesi;
Ordu İli; Güzelyurt Belediyesi;
5- 26.11.2007 tarih ve 2007/10 sayılı Birlik Meclis kararıyla;
Ordu İli; Direkli Belediyesi;
Bayburt İli; Aydıntepe Belediyesi;
6- 08.06.2009 tarih ve 2009/7 sayılı Birlik Meclis kararıyla;
Rize İli; Ardeşen İlçesi Tunca Belediyesi,
Giresun İli; Tirebolu İlçesi, Tirebolu Belediyesi,
Bayburt İli; Konursu İlçesi, Konursu Belediyesi,
Trabzon İli; Merkez İlçe Çağlayan Belediyesi,
7- 24.11.2009 tarih ve 2009/11 sayılı Birlik Meclis Kararıyla;
Giresun İli; Çanakçı İlçesi, Çanakçı Belediyesi.
Üye olmuşlardır.
2004 yılından sonra üyelikten ayrılan belediyeler ise;
 1- 30.05.2005 tarih ve 2005/4 sayılı Birlik Meclis kararıyla Uzungöl Belediyesi;
 2- 21.04.2008 tarih ve 2008/3 sayılı Birlik Meclis kararıyla Artvin Belediyesi;
Birlik üyeliğinden ayrılmışlardır.
Halen Birliğimize üye belediyeler şunlardır:
Trabzon İli: Trabzon, Akoluk, Akyazı, Çukurçayır, Gürbulak, Yalıncak, Akçaabat, Akçaköy, Darıca, Mersin, Söğütlü, Araklı, Yeşilyurt, Arsin, Fındıklı, Beşikdüzü, Yeşilköy, Çarşıbaşı, Çaykara, Karaçam, Çalköy, Çayırbağı, Hayrat, Balaban, Köprübaşı, Beşköy, Çağlayan, Of, Bölümlü, Cumapazarı, Gürpınar, Kıyıcık, Uğurlu, Sürmene, Çamburnu, Ormanseven, Oylum, Yeniay, Şalpazarı, Geyikli, Tonya, İskenderli, Yalıköy, Yomra, Kaşüstü, Pelitli, Akçakale, Derecik, Dörtyol, Işıklar, Kavaklı, Şinik, Yıldızlı, Akpınar, Çankaya, Erenler, Oğuz, Taşkıran, Aykut, Maçka, Eskipazar, Ballıca, Oymalı Tepe, Vakfıkebir, Özdil ve Ataköy Belediyeleri.
Rize İli: Rize, Gündoğdu, Kendirli, Ardeşen, Çamlıhemşin, Derepazarı,  Pazar, Hemşin, İkizdere, Güneyce, Kalkandere, Tunca ve Büyükköy Belediyeleri.
Artvin İli: Ardanuç, Arhavi, Hopa, Murgul, Damar, Şavşat, Meydancık, Yusufeli ve Kemalpaşa Belediyeleri.
Giresun İli: Giresun, Bulancak, Görele, Güce, Eynesil, Ören, Aydınlar, Çavuşlu, Piraziz, Tirebolu, Alucra ve Çanakçı Belediyeleri.
Gümüşhane İli: Gümüşhane, Kelkit, Kürtün, Torul, Altınpınar, Arzular, Deredolu, Öbektaş, Köse, Özkürtün, Şiran, Yeşilbük ve Ünlüpınar Belediyeleri.
Ordu İli: Güzelyurt ve Direkli Belediyesi.
Bayburt İli: Konursu ve Aydıntepe Belediyesi.