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