第40普通科連隊
第19普通科連隊第2大隊
1956年(昭和31年)1月25日:第19普通科連隊が編成完結。
第40普通科連隊
1962年(昭和37年)8月15日:第19普通科連隊第2大隊を基幹として第40普通科連隊が小倉駐屯地において編成完結。
1977年(昭和52年)3月25日:北九州市平尾台の野焼きが山火事化したことから、福岡県知事の要請に基づき212人が出動。
1990年(平成02年)3月26日:師団近代化への改編により、自動車化。
2003年(平成15年)3月27日:第4師団の「沿岸配備型師団」への改編。
軽装甲機動車及び01式軽対戦車誘導弾が配備。
後方支援体制変換に伴い、整備部門を第4後方支援連隊第2整備大隊第3普通科直接支援隊へ移管。
2013年(平成25年)3月26日:整備支援部隊が第2普通科直接支援中隊へ改編。