北九州市書道連盟は、小倉、八幡、門司、戸畑、若松の旧五市が合併して、政令指定都市・北九州市が誕生した1963年（昭和38年）2月に発足しました。当時は、重厚長大の時代で、北九州市は文化の砂漠、とありがたくない言葉をいただいていた時代です。
こんな中で、北九州市に居住、または勤務する書道人を組織し、北九州地区における文化の興隆発展に寄与することを目的に発足しました。
「展覧会の開催」「 書を通じての国際交流」を中心にして、「会員相互間の研究並びに後進の指導」「会員相互の親睦」などの事業を行っています。
国際交流は、北九州市の姉妹・友好都市である中国・大連市、韓国・仁川直轄市との交流を積極的に進め、定期的に交流書展を持ち回りで開催しています。