第4通信大隊
第4通信中隊
1951年(昭和26年)5月1日:警察予備隊第4管区隊編成に伴い、第4通信中隊として福岡駐屯地において編成。
第4通信大隊
1962年(昭和37年)8月15日:第4管区隊の第4師団への改編により、第4通信大隊に改編。
2003年(平成15年)3月27日:後方支援体制変換に伴い、整備部門を第4後方支援連隊第1整備大隊通信電子整備隊へ移管。
2018年(平成30年)3月27日:当部隊と第8通信大隊、西部方面通信群の一部を統合し水陸機動団通信中隊を編成。