Den selvstendige Podhalebrigaden ble 9. februar 1940 grunnlagt som en del av den polske eksilhæren i Frankrike. Brigaden fikk navn etter Podhale, den sørligste regionen i Polen, beliggende ved foten av Tatrafjellene i Karpatene, der det polske forsvaret tidligere hadde rekruttert alpejegeravdelinger. Brigaden rekrutterte blant polske utvandrere og flyktninger, blant dem også flere som hadde deltatt som frivillige på republikansk side i borgerkrigen i Spania. Avdelingen ble bestående av 4 778 mann. Brigaden var organisert i to halvbrigader, som hver besto av to bataljoner. Brigaden ble satt under kommando av general Zygmunt Bohusz-Szyszko.