Ngân hàng thương mại cổ phần xuất nhập khẩu Việt Nam (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 - nay là Thủ tướng Chính phủ 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 tại Việt Nam. Ngân hàng đã chính thức đi vào hoạt động ngày 17/01/1990, dưới hình thức là ngân hàng cổ phần chuyên doanh về tiền tệ tín dụng và dịch vụ ngân hàng nhằm phục vụ sản xuất chế biến hàng xuất nhập khẩu và kinh doanh xuất nhập khẩu. 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 họat động trong thời hạn 50 năm với số vốn điều lệ đăng ký là 50 tỷ đồng VN tương đương 12,5 triệu USD với tên gọi 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à Việt Nam Eximbank.
Ngân hàng thương mại cổ phần xuất nhập khẩu Việt Nam có địa bàn hoạt động rộng khắp cả nước với Trụ sở chính đặt tại số 07 Lê Thị Hồng Gấm, Quận 1,Tp Hồ Chí Minh và 05 chi nhánh cấp I (Hà Nội, Đà Nẵng, Nha Trang, Cần Thơ, Chợ Lớn).
Chi nhánh Hà Nội của Eximbank được thành lập theo Quyết định số 195/EIB/VP ngày 10/08/1992 của Chủ tịch Hội đồng quản trị Ngân hàng thương mại cổ phần xuất nhập khẩu Việt Nam đã được Ngân hàng nhà nước Việt Nam chấp thuận bằng văn bản số 002/GCT ngày 22/09/1992, theo giấy
phép đặt văn phòng chi nhánh số 0503/GB.UB của UBND Tp Hà Nội. Chi nhánh chính thức đi vào hoạt động ngày 27/11/1992, địa điểm ban đầu của chi nhánh tại 66B Trần Hưng Đạo, Quận Hoàn Kiếm, Hà Nội. Từ năm 1995, Eximbank Hà Nội chuyển đến địa điểm mới tại 19 Trần Hưng Đạo, Quận Hoàn Kiếm, Hà Nội. Ngoài trụ sở chính hiện nay, Eximbank Hà Nội còn có 03 chi nhánh cấp II Láng Hạ, Long Biên và Hai Bà Trưng.
Với số vốn điều lệ ban đầu là 50 tỷ, sau bốn lần tăng vốn điều lệ: Lần thứ nhất tăng 75 tỷ đồng
Lần thứ hai tăng 125 tỷ đồng Lần thứ ba tăng 50 tỷ đồng Lần thứ tư tăng 200 tỷ đồng
Đến tháng 12/2004 thì vốn điều lệ của Eximbank là 500 tỷ đồngVN tương đương 500.000 cổ phần. Đến tháng 12/2005 sau khi phát hành thêm 200 tỷ đồng cổ phiếu đã nâng vốn điều lệ của Eximbank lên 700 tỷ đồng.
Eximbank trong những năm qua đã có mối quan hệ đối ngoại rộng lớn với hơn 620 ngân hàng đại lý, đa số là các ngân hàng hàng đầu, có tầm vóc lớn trên 62 quốc gia trên toàn thế giới. Eximbank có các tài khoản các ngoại tệ mạnh sử dụng giao dịch trong ngoại thương, nhờ đó từ khi thành lập cho đến nay, Eximbank là ngân hàng luôn dẫn đầu các ngân hàng thương mại cổ phần về thanh toán quốc tế và về kinh doanh ngoại tệ. Ngoài ra, Eximbank là thành viên chính thức của tổ chức SWIFT (1995), là thành viên của các tổ chức thẻ quốc tế Mastercard (1996), Visa (1997), là thành viên của Hiệp Hội Ngân hàng Việt Nam , là thành viên thường trực của Hiệp hội Ngân hàng Châu Á (ABA) (2002).
Eximbank đã từng được tham gia vào chương trình hỗ trợ kỹ thuật do Chính phủ Thụy Sỹ tài trợ được thực hiện thông qua ngân hàng Credit Suise, Thụy Sỹ; được chọn là một trong sáu ngân hàng Việt Nam tham gia vào Dự án hiện đại hóa hệ thống thanh toán ngân hàng do Ngân hàng nhà nước Việt Nam tổ chức với sự tài trợ của Ngân hàng thế giới.
Năm 2005, Eximbank đạt cúp vàng top ten sản phẩm uy tín chất lượng cho sản phẩm hỗ trợ du học trọn gói; nhận giải thưởng xuất khẩu Việt Nam (Export awards); kết nối thành công hai hệ thống thanh toán thẻ nội địa Vietcombank-Eximbank.