Eximbank được thành lập vào ngày 24/05/1989 theo quyết định số 140/CT của Chủ Tịch Hội Đồng Bộ Trưởng với tên gọi đầu tiên là Ngân hàng Xuất Nhập Khẩu Việt Nam (Vietnam Export Import Bank), là một trong những Ngân hàng thương mại cổ phần đầu tiên của Việt Nam.
Ngân hàng đã chính thức đi vào hoạt động ngày 17/01/1990. Ngày 06/04/1992, Thống Đốc Ngân hàng Nhà nước Việt Nam ký giấy phép số 11/NH-GP cho phép Ngân hàng hoạt động trong thời hạn 50 năm với số vốn điều lệ đăng ký là 50 tỷ đồng Việt Nam tương đương 12,5 triệu USD với tên mới là Ngân hàng Thương Mại Cổ Phần Xuất Nhập Khẩu Việt Nam (Vietnam Export Import Commercial Joint - Stock Bank), gọi tắt là Vietnam Eximbank.
Tính đến ngày 31/12/2012, vốn điều lệ của Eximbank đạt 12.335 tỷ đồng. Vốn chủ sở hữu đạt 13.317 tỷ đồng. Eximbank hiện là một trong những Ngân hàng có vốn chủ sở hữu lớn nhất trong khối Ngân hàng Thương Mại Cổ Phần tại Việt Nam.
Eximbank có địa bàn hoạt động rộng khắp cả nước với Trụ Sở Chính đặt tại TP. Hồ Chí Minh và 207 chi nhánh và phòng giao dịch trên toàn quốc và đã thiết lập quan hệ đại lý với 869 Ngân hàng tại 84 quốc gia trên thế giới.
Bên cạnh phát triển các sản phẩm và dịch vụ, Eximbank cũng đặc biệt chú trọng đến việc phát triển thương hiệu của mình, hoạt động truyền thông và quảng bá thương hiệu được đầu tư và quan tâm đúng mức đã đem lại hiệu quả tích cực đối với hoạt động kinh
doanh của Eximbank. Tần suất thương hiệu Eximbank xuất hiện trên các phương tiện truyền thông (truyền hình, báo giấy, báo mạng) trong năm 2012 đạt 1.287 lượt. Bên cạnh đó, Eximbank còn tài trợ cho các chương trình thể thao, giải bóng đá, gameshow, giải thưởng truyền hình HTV Award…
Eximbank cũng không ngừng triển khai nhiều sản phẩm dựa trên nền tảng công nghệ hiện đại như dịch vụ Internet Banking, Mobile Banking, các sản phẩm thẻ...Những dịch vụ này giúp Eximbank khẳng định thêm vị thế Ngân hàng hiện đại của mình trên thị trường trong và ngoài nước, mang đến một khoản doanh thu thường xuyên và ổn định cho Ngân hàng, trong đó phải kể đến là dịch vụ Internet Banking của Eximbank.