Historia 2ème REP jest bezpośrednim spadkobiercą 2ème Bataillon étranger de parachutistes, czyli 2 batalionu powietrznodesantowego. Jest jedyną jednostką powietrznodesantową w Legii Cudzoziemskiej. 2ème REP jest również spadkobiercą wszystkich jednostek spadochronowych z Legii Cudzoziemskiej z Indochin i z Algierii, czyli kompanii spadochronowej z 3ème Régiment étranger d’infanterie (3REI), która była pierwszą tego typu kompanią, 1er, 2ème i 3ème Bataillons étrangers de Parachutistes z Indochin oraz 1er Régiment étranger de Parachutistes z Algierii.
2ème BEP powstał w Satif w 1948 roku. Od początku 1949 roku, batalion ten brał udział w wojnie w Indochinach; pozostał tam do 1955 roku, z tą datą regiment ten został przeniesiony do Algierii otrzymując najwyższe odznaczenie, sznur w kolorze Legii Honorowej. To właśnie z tej epoki wywodzi się aktualna struktura i jednostka otrzymała nazwę 2ème REP.
W 2010 r.