Guerre d'Indochine
Il embarque sur le Pasteur le 24 octobre à Mers el-Kébir et arrive en Indochine le 12 novembre à Hải Phòng. Durant toute la guerre d'Indochine le bataillon, dispersé dans plusieurs postes, interviendra principalement au Tonkin dans le Nord de l’Indochine.
Il intègre en son sein la Compagnie Parachutiste du 3e REI du lieutenant Morin, qui a été l'Unité test pour la création des Légionnaires parachutistes, le 1er juin 1949.
Les 17 et 18 septembre 1950, le bataillon saute sur That Khe, afin de rejoindre le Groupement d'Unités commandé par le lieutenant-colonel Lepage, parti de Lang Son pour secourir les éléments évacués de Cao Bang (bataille de la RC4). Il est anéanti presque entièrement au cours des combats dantesques qui ont lieu autour de Dong Khe2 et il est dissous le 31 décembre. Ses pertes sont de 21 officiers, 46 sous-officiers et 420 légionnaires dont le chef de corps, le chef de bataillon Segrétain. Seuls une trentaine de parachutistes parviennent à rejoindre les lignes françaises, parmi lesquels le capitaine Jeanpierre qui deviendra, plus tard en Algérie, le Chef de corps du 1er REP.
Le 1er BEP est recréé le 18 mars 1951 à partir du reliquat du bataillon originel, regroupé provisoirement en une compagnie de marche au sein du 2e BEP, et de renforts venus du 3e BEP d'Afrique du Nord. Le 1er BEP comprend alors 3 compagnies (CCB, 1re et 2e compagnie) et la 1ère CIPLE (1re compagnie indochinoise parachutiste de la Légion étrangère). Une 3e compagnie sera constituée en novembre 1952.
Le 1er septembre 1953 est créée la 1re compagnie étrangère parachutiste de mortiers lourds (1re CEPML) à partir d'éléments des 1er et 2e BEP. Cette unité est rattachée au 1er BEP.
Le 1er BEP sera à nouveau anéanti le 7 mai 1954 lors de la terrible bataille de Diên Biên Phu : il comptera 316 tués à l’issue des combats (sans compter les nombreux prisonniers qui ne rentreront pas de captivité des camps du Viêt-Minh).
Il embarque à Saïgon sur le Pasteur le 1er février 1955 et débarque à Mers el-Kébir le 24. Le 1er septembre 1955 le 1er BEP devient le 1er REP et s'implante à Zéralda dans la banlieue d' Alger.