Según el sitio web oficial de la compañía, la historia de Vietnam Airlines se dió en Enero de 1956 cuando el Departamento de Aviación Civil de Vietnam fue establecido por el Gobierno, marcando el nacimiento de la industria de la aviación civil en Vietnam.
En ese momento, la flota era pequeña con sólo cinco aviones, que comenzaron a servir vuelos domésticos en septiembre de 1956.
Abril de 1993 fue un importante punto de inflexión cuando Vietnam Airlines se estableció oficialmente como la compañía nacional de bandera.
Vietnam Airlines se unió oficialmente a SkyTeam, la segunda mayor alianza global de aerolíneas del mundo.
