Ngân hàng TMCP Quốc Tế Việt Nam (gọi tắt là Ngân hàng Quốc Tế – VIB Bank) được thành lập theo Quyết định số 22/QĐ/NH5 ngày 25/01/1996 của Thống đốc Ngân hàng Nhà nước Việt Nam. Cổ đông sáng lập Ngân hàng Quốc Tế bao gồm Ngân hàng Ngoại thương Việt Nam, Ngân hàng Nông nghiệp và Phát triển Nông thôn Việt Nam, các cá nhân và doanh nhân thành đạt tại Việt Nam và trên thị trường quốc tế.
Từ khi bắt đầu hoạt động ngày 18/09/1996 với số vốn điều lệ là 50 tỷ đồng và 23 cổ đông. Hình thành và bắt đầu đi vào hoạt động trong hoàn cảnh Châu Á và Việt Nam đang bị ảnh hưởng nghiêm trọng của cuộc khủng hoảng tài chính tiền tệ. Trong những năm đầu, Ngân hàng Quốc Tế hoạt động với phương châm an toàn, hiệu quả, lành mạnh với một quy mô cơ cấu nhỏ.
Trước thách thức đổi mới để hoà nhập, cạnh tranh, dưới sự nhất trí cao của Hội đồng quản trị và Ban điều hành, tháng 8/2004, Ngân hàng Quốc Tế đã tiến hành tái cơ cấu triệt để nhằm tạo dựng những giá trị mới. Với định hướng chiến lược đúng đắn cùng với công tác điều hành thống nhất đặc biệt là nỗ lực cống hiến của toàn thể cán bộ công nhân viên. Ngân hàng Quốc Tế đã từng bước vượt qua được khó khăn để vươn lên, hoạt động an toàn, phát triển bền vững.
Hiệu quả kinh doanh của năm 2004 là sự đột phá trong đà tăng trưởng của Ngân hàng Quốc Tế bằng những con số ấn tượng: Tổng tài sản 4.111 tỷ đồng, lợi nhuận trước thuế trên 41 tỷ đồng, hoàn thiện và bổ sung số lượng nhân viên lên con số 412 trong hệ thống.
Thắng lợi của năm 2004 là bước đà quan trọng để Ngân hàng Quốc Tế phát triển hệ thống, nâng cao chất lượng dịch vụ, gia tăng giá trị cho khách hàng và nâng cao hiệu quả hơn nữa trong hoạt động của chính Ngân hàng Quốc Tế. Năm
2006 là giai đoạn Ngân hàng Quốc Tế không ngừng mở rộng mạng lưới chi nhánh (đến tháng 31/12/2006, Ngân hàng Quốc Tế đã có 58 phòng giao dịch, chi nhánh và hội sở). Vốn điều lệ đến 31/12/2006 sẽ đạt 1.000 tỷ đồng. Việc mở rộng mạng lưới hoạt động, nâng cao nguồn vốn điều lệ, Ngân hàng Quốc Tế đã triển khai mở rộng các sản phẩm dịch vụ cung ứng, phục vụ nhu cầu của khách hàng.