Đượ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. Hoạt động vì mục tiêu lợi nhuận 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.