* 初創時期
越南國家航空公司的歷史始於1956年01月，政府成立民用航空局，標誌著越南民航行業的誕生。其時，機隊規模尚小，僅有IL 14、AN 2、Aero 45等5架螺旋槳飛機。同年九月，首條國內航線正式開通。
1976 年至 1980 年間，公司成功拓展並高效運營了多條通往亞洲國家的國際航線，包括老撾、柬埔寨、中國、泰國、菲律賓、馬來西亞和新加坡。在此階段末期，越南民用航空正式加入國際民航組織（ICAO）。
1993年4月，越南國家航空公司（Vietnam Airlines）正式成立，以國家級大型航空運輸企業之資揚帆起航。1995年5月27日，以越南航空為核心，聯合二十家航空服務企業，越南航空總公司成立。
* 重要里程碑
- 1993年：越南國家航空公司成立，開通飛往歐洲（法國）的定期航線。
- 1995年：成立越南航空總公司，包括越南國家航空公司及行業內20家企業。
- 2002年：推出全新標誌 —— 金色蓮花，並同步實現服務質量的全面提升、航線網絡擴展和機隊升級。
- 2003年：接收投入營運首架先進的波音777客機，啟動機隊現代化計劃。
- 2004年：榮獲三等獨立勳章。
- 2006年：正式加入國際航空運輸協會（IATA）。
- 2010年：成為天合聯盟（SkyTeam）第10個正式成員。
- 2011年：榮獲胡志明勛章及二等勞動勛章。
- 2014年：在胡志明市證券交易所成功進行首次公開發行。
- 2015年4月：自 2015 年 4 月 1 日起正式按股份制公司的模式運營。
- 2015年7月：成為亞洲首家、全球第二家引進並運營空中巴士A350-900和波音787-9飛機的航空公司，同時推出全新的品牌識別體系。榮獲一等勞動勛章。
- 2016年7月：獲得Skytrax四星級國際航空公司認證。
- 2016年7月：完成選擇日本的全日空航空公司（ANA Holdings INC）作為戰略投資者。
