Tradycje Na mocy decyzji nr 44/MON z 12 maja 1994 minister Obrony Narodowej przekazał 21 BSP tradycje jednostek górskich: Drużyny Podhalańskie (1913–1914) Brygada Górska (1918–1919) 21 Dywizja Piechoty Górskiej (1919–1939) 22 Dywizja Piechoty Górskiej (1921–1939) Samodzielna Brygada Strzelców Podhalańskich (1939-1940) Batalion Strzelców Podhalańskich 1 Dywizji Pancernej (1940-1947) 1 Pułk Strzelców Podhalańskich AK (1943–1945) 2 Pułk Strzelców Podhalańskich AK (1943–1945) 3 Pułk Strzelców Podhalańskich AK (1943–1945) 4 Pułk Strzelców Podhalańskich AK (1943–1945) 5 Pułk Strzelców Podhalańskich AK (1943–1945) Samodzielny Batalion Piechoty Górskiej KBW (1956–1966), 5 Podhalańska Brygada Wojsk Obrony Wewnętrznej im. Ziemi Krakowskiej (1966–1989)Wygoda i Peterman 2012, Zarządzenie prezesa Rady Ministrów nr 41 z dnia 24 VI 1965 r. w sprawie zmiany podporządkowania wojsk wewnętrznych KBW : s. 155–158., 5 Pułk Strzelców Podhalańskich im. gen Andrzeja Galicy (1989-1993)
Symbolika podhalańska Znakiem rozpoznawczym 21 BSP jest szarotka umieszczona na;