Batalion strzelców podhalańskich stał się spadkobiercą tradycji Samodzielnej Brygady Strzelców Podhalańskich dowodzonej przez generała Zygmunta Bohusz-Szyszko, która wsławiła się w walkach w rejonie Narwiku w maju 1940 roku. Po powrocie z Norwegii, mimo możliwości wyładowania całej brygady na Wyspach Brytyjskich, wysłano ją na front we Francji, gdzie został rozbita. Mniejszymi oddziałami żołnierze przedostawali się do Wielkiej Brytanii, gdzie odbudowywano polskie jednostki. Tam z ocalałego wojska sformowano batalion strzelców podhalańskich.