Ngày 01 tháng 04 năm 1963 NHNTVN được chính thức thành lập theo quyết định số 115/CP do hội đồng Chính Phủ ban hành ngày 30/10/1962 trên cơ sở tách ra từ Cục quản lý Ngoại hối trực thuộc ngân hàng TW ( nay là NHNNVN ). Ngày 21 tháng 9 năm 1996 Thống đốc NHNN ký quyết định số 286/QĐ – NH5 thành lập lại NHNTVN theo mô hình tổng công ty Nhà nước theo quy định tại quyết định số 90/TTg ngày 07/3/1994 theo uỷ quyền của thủ tướng Chính phủ.
Qúa trình phát triển của NHNT chia làm 3 giai đoạn như sau:
Giai đoạn 1963 – 1975: Trong giai đoạn này, NHNT hoàn thành nhiệm vụ đối nội và đối ngoại được Nhà nước giao phó là tiếp nhận viện trơh nước ngoài phục vụ cho công cuộc phát triển kinh tế ở Miền Bắc xã hội chủ nghiã và chuyển tiền phục vụ cuộc chiến đấu giải phóng Miền Nam.
Giai đoạn 1975 – 1990: Sau ngày giải phóng Miền Nam, NHNT đã tham gia tiếp quản các ngân hàng cũ hoàn tất thủ tục pháp lý thực hiện quyền vai trò hội viên của Việt Nam tại IMF, WB, ADB, xác định quyền sở hữu tài sản quốc gia đối với các tài sản là hàng hoá, ngoại tệ hiện đang ở bên ngoài. Trong giai đoạn khó khăn của nền kinh tế đất nước trước việc bị Mĩ cấn vận, viện trợ của các nước xã hội chủ nghĩa bị giảm sút, cán cân thương mại mất cân đối nghiêm trọng, cán cân thanh toán quốc tế luôn bội chi, NHNT đã thực hiện chủ trương mở rộng đầu tư cho xuất khẩu, kiến nghị Nhà Nước ban hành các cơ chế khuyến khích xuất khẩu, mở rộng dịch vụ thua mua ngoại tệ thông qua cơ chế thưởng ngoại tệ, cơ chế cấp quyền sử dụng ngoại tệ góp phần tạo nguồn cung ngoại tệ cho nhập khẩu nguyên liệu cho sản xuất, phân bón, thuốc trừ sâu và lương thực.
Giai đoạn 1990 đến nay: ngày 14 tháng 11 năm 1990, NHNTVN được chính thức chuyển từ một ngân hàng chuyên doanh, độc quyền trong hoạt động kinh tế đối ngoại sang một NHTM Nhà Nước hoạt động đa năng và tự do
cạnh tranh với các loại hình NHTM và các tổ chức tài chính khác. Với bề dày kinh nghiệm hoạt động ngân hàng đối ngoại và sau nhiều bước đi quá độ, NHNT đã từng bước tiếp cận, nhanh chóng thích nghi với kinh tế thị trường, giữ vững vai trò chủ lực trong hệ thống NHTMVN. Đặc biệt, NHNT luôn được đánh giá là ngân hàng có uy tín và hàng đầu Việt Nam trong các lĩnh vực kinh doanh ngoại hối, thanh toán xuất nhập khẩu và các dịch vụ tài chính, ngân hàng quốc tế khác. NHNT là một trong những thành viên đầu tiên của Hiệp hội Ngân hàng Việt Nam và là thành viên của nhiều hiệp hội ngân hàng khác như Hiệp hội Ngân hàng Châu Á, Câu lạc bộ Ngân hàng Châu Á Thái Bình Dương, tổ chức thanh toán toàn cầu SWIFT, tổ chức thanh toán thẻ Visa, MasterCard. Tới nay, NHNT đã có quan hệ ngân hàng đại lý với hơn 1450 ngân hàng và định chế tài chính 90 nước và vùng lãnh thổ trên thế giới. Ngoài ra NHNT còn là NHTM duy nhất tại Việt Nam được tạp chí “ The Banker ”- tạp chí ngân hàng uy tín trong giới tài chính quốc tế của Anh Quốc bình chọn là “ Ngân hàng tốt nhất của Việt Nam ” trong 5 năm 2000 –2004. Song song phát triển các nghiệp vụ và sản phẩm ngân hàng, NHNT tiếp tục mở rộng hệ thống mạng lưới nhằm đáp ứng tốt hơn nữa nhu cầu của khách hàng. Tính đến năm 2006, hệ thống NHNT bao gồm: 67 chi nhánh, 01 sở giao dịch, 52 phòng giao dịch và 04 công ty con trực thuộc trên toàn quốc; 02 phòng đại đại diện và 01 công ty con ở nước ngoài, với đội ngũ cán bộ lên tới trên 63000 người. Tại thời điểm cuối năm 2006, tổng tài sản của NHNT đạt 171.862 tỷ đồng, tổng dư nợ đạt 62.400 tỷ đồng.
Với bề dày thành tựu của hơn 40 năm xây dựng và phát triển cùng với kết quả đạt được sau 5 năm triển khai Đề án tái cơ cấu ( 2000 – 2005 ), NHNT đang trên con đường trở thành một tập đoàn tài chính đa năng đáp ứng tốt nhất những chuẩn mực về quản trị và tài chính quốc tế, hoạt động sâu rộng và có vị thế hơn nữa trên toàn cầu dựa trên nền tảng công nghệ hiện đại và nguồn nhân lực chất lượng cao đồng thời giữ vững vai trò tiên phong hàng đầu trong tiến trình hội nhập kinh tế quốc tế của đất nước.