Die Geschichte der Vietnam National Airlines begann im Januar 1956, als die Zivilluftfahrtbehörde von der Regierung gegründet wurde, was die Geburtsstunde der Zivilluftfahrtindustrie in Vietnam markiert. Zu dieser Zeit war die Flotte mit nur 5 Propellerflugzeugen sehr klein. Der erste Inlandsflug wurde im September 1956 eröffnet.
Der Zeitraum von 1976 bis 1980 markierte den Ausbau und die effektive Nutzung vieler internationaler Routen in asiatische Länder wie Laos, Kambodscha, China, Thailand, die Philippinen, Malaysia und Singapur. Am Ende dieses Zeitraums wurde die vietnamesische Zivilluftfahrt Mitglied der Internationalen Zivilluftfahrt-Organisation (ICAO).
Im April 1993 wurde die Airline offiziell als großangelegte Luftverkehrssparte des Staates gegründet. Am 27. Mai 1995 wurde die Vietnam Airlines Corporation auf der Grundlage der Verbindung von 20 Unternehmen gegründet, die im Luftfahrtdienstleistungsgeschäft tätig sind, wobei Vietnam Airlines als Kerngeschäft diente.
Als dynamische, moderne internationale Fluggesellschaft, die von der traditionellen vietnamesischen Kultur gekennzeichnet ist, war und ist Vietnam Airlines nach mehr als 20 Jahren Entwicklung mit einer zweistelligen Wachstumsrate führend auf dem vietnamesischen Luftverkehrsmarkt - einem der am schnellsten wachsenden Inlandsmärkte der Welt. Als moderne Fluggesellschaft mit einer Marke, die weithin für ihre ausgeprägte kulturelle Identität bekannt ist, strebt Vietnam Airlines danach, die führende internationale 5-Sterne-Fluggesellschaft in Asien zu werden.