Папярэднікам ВСРВ была «Нацыянальная армія В’етнама», створаная ў 1949 годзе, калі Францыя фармальна дала самакіраванне В’етнаму, што на той момант быў яе калоніяй. Салдаты Нацыянальнай арміі разам з Экспедыцыйнага корпуса Францыі прымалі ўдзел у Індакітайскай вайне. Падраздзяленні в’етнамскай арміі гулялі, як правіла, другарадную ролю ў баявых дзеяннях, паколькі адрозніваліся нізкай баяздольнасцю і не карысталіся даверам з боку французаў.