Samodzielna Brygada Strzelców Podhalańskich (1939-40), 9 kompania łączności 9 Dywizji Piechoty (1944-56), 16 batalion łączności 9 Dywizji Zmechanizowanej (1956-88)
21. batalion dowodzenia sformowano zarządzeniem Szefa Sztabu Generalnego WP nr 049/Org. z dnia 26 maja 1993 roku i rozkazem Dowódcy 21. Brygady Strzelców Podhalańskich nr 039 z dnia 31 sierpnia 1993 roku.
Zgodnie z decyzją nr 67/MON Ministra Obrony Narodowej z dn. 06 maja 1997 roku, dla zachowania w pamięci bohaterskich czynów bojowych żołnierzy „Podhalańczyków”, oddania hołdu gen. bryg. Zygmuntowi Bohuszowi-Szyszko oraz upamiętnienia daty najkrwawczej bitwy stoczonej przez Samodzielną Brygadę Strzeców Podhalańskich, batalion przejął dziedzictwo i z honorem kontynuuje tradycje:
Samodzielnej Brygady Strzeców Podhalańskich (1939–1940),
9 kompanii łączności 9 Dywizji Piechoty (1940–1956),
16 batalionu łączności 9 Dywizji Zmechanizowanej (1956–1988).
Ponadto zgodnie z ww. decyzją MON, przyjął imię gen. bryg. Zygmunta Bohusza-Szyszko oraz ustanowiono doroczne święto batalionu na dzień 28 maja.
W 1997 roku batalion otrzymał sztandar wojskowy.
Decyzją Nr 263/MON Ministra Obrony Narodowej z dnia 13 lipca 2011 roku wprowadzono proporzec rozpoznawczy Dowódcy batalionu.
Decyzją Nr 411/MON Ministra Obrony Narodowej z dnia 3 listopada 2011 roku wprowadzono odznakę pamiątkową i oznakę rozpoznawczą batalionu[1].
Decyzją Nr 16/MON Ministra Obrony Narodowej z dnia 31 stycznia 2012 roku wprowadzono proporczyk na beret 21bdow[2].
Struktura
dowództwo i sztab
1 kompania dowodzenia
2 kompania dowodzenia
kompania rozpoznawcza
kompania logistyczna
pluton chemiczny
Patrol Saperski Nr 30
Patrol Saperski Nr 33
Głównym zadaniem jednostki jest zabezpieczenie procesu dowodzenia i łączności Dowództwa 21. Brygady Strzelców Podhalańskich.
