Kentlerde daha çok insanın yaşamaya başlamasıyla birlikte, kentlerde yaşayan kişilerin yaşam kalitelerinin yükseltilmesi ve insani yaşam koşullarına sahip olmaları gerektiği fikri önem kazanmıştır. Bu anlayışın bir uzantısı olarak 20. yüzyılın son çeyreğinde ‘sağlıklı şehirler’ olgusu ön plana çıkmıştır.   Dünyada ve Avrupa’da ‘sağlıklı şehirler’ olgusunun yaygınlaşmasıyla birlikte Türkiye’de bazı belediyeler, ‘sağlıklı şehirler’ gerekliliğini yerine getirebilmek için çeşitli girişimlerde bulunmuşlardır. Türkiye’de Sağlıklı Şehirler Birliği’nin kurulması ile ilgili çalışmalar 2003 yılında başlatılmıştır. İçişleri Bakanlığı, Sağlık Bakanlığı ve ulusal ağa üye kentlere çağrı yaparak “Tüzük Hazırlama Komisyonu” kurmuştur. 20.02.2004 tarihinde Sağlık Bakanlığı, Bursa Valiliği, Bursa İl Sağlık Müdürlüğü ile 3. Faz üyesi olan Bursa Büyükşehir, Eskişehir / Tepebaşı, Bartın, Yalova Belediyelerinin katıldığı bir toplantı düzenlenmiş ve tüzükle ilgili öneriler alınmıştır. Sağlıklı Şehirler Birliği, Bakanlar Kurulu’nun 13.12.2004 tarih ve 2004/62215 sayılı kararı ile kurulmuş ve bu karar 22.12.2004 tarihli Resmi Gazete’de yayınlanmıştır. 31.12.2004 tarihinde birlik tüzüğü İçişleri Bakanlığı tarafından onaylanarak yürürlüğe girmiştir.