Il est formé le 1er septembre 1953 à partir du transfert du PC et des 3e et 23e compagnies indochinoises parachutistes du 3e bataillon de parachutistes coloniaux dissous la veille et rapatrié en métropole.
C'est l'un des cinq bataillons de parachutistes vietnamiens créés entre 1951 et 1954 (avec les 1er, 3e, 6e et 7e BPVN), à la suite de la politique de Lattre de Tassigny visant à la création d'une armée vietnamienne.
Son effectif était de l'ordre de 1 080 hommes, essentiellement asiatiques, mais avec de nombreux cadres métropolitains.