Ngày 01 tháng 04 năm 1963, NHNT chính thức đượ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 tháng 10 năm 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 Trung ương (nay là NHNN). Theo Quyết định nói trên, NHNT đóng vai trò là Ngân hàng chuyên doanh đầu tiên và duy nhất của Việt Nam tại thời điểm đó hoạt động trong lĩnh vực kinh tế đối ngoại bao gồm cho vay tài trợ xuất nhập khẩu và các dịch vụ kinh tế đối ngoại khác (vận tải, bảo hiểm...), thanh toán quốc tế, kinh doanh ngoại hối, quản lý vốn ngoại tệ gửi tại các Ngân hàng nước ngoài, làm đại lý cho Chính phủ trong các quan hệ thanh toán, vay nợ, viện trợ với các nước xã hội chủ nghĩa (cũ)... Ngoài ra, NHNT còn tham mưu cho Ban lãnh đạo NHNN về các chính sách quản lý ngoại tệ, vàng bạc, quản lý quỹ ngoại tệ của Nhà nước và về quan hệ với Ngân hàngTrung ương các nước, các Tổ chức tài chính tiền tệ quốc tế.
Ngày 23/5/2008 NHNN ra Quyết định số 138/GP.NHNN v/v thành lập NHTMCP Ngoại Thương Việt Nam, IPO lần đầu ngày 26/12/2007 và ngày 02/06/2008 chính thức hoạt động theo cơ chế một Ngân hàng TMCP.
Trải qua 65 năm xây dựng và trưởng thành, tính đến thời điểm cuối năm 2016, bên cạnh Trụ sở chính Vietcombank đã phát triển lớn mạnh với 101 Chi nhánh, 395 phòng giao dịch hoạt động tại 52/63 tình thành phố trong cả nước; 03 Công ty con 100% vốn và 06 đơn vị liên kết; 01 Văn phòng đại diện và 02 Công ty con tại nước ngoài; với đội ngũ cán bộ hơn 14.800 người. Vietcombank hiện có 1.726 ngân hàng đại lý tại 158 quốc gia và vùng lãnh thổ trên toàn thế giới.
Tổng tài sản của Vietcombank tại thời điểm cuối năm 2016 lên tới 787.907 tỷ VND, tổng dư nợ đạt 460.926 tỷ VND, vốn chủ sở hữu đạt 48.102 tỷ VND, tỷ lệ an toàn vốn tối thiểu đạt 11,13% đảm bảo đạt và vượt quy chuẩn hiện hành.