Ngân hàng TMCP Quân Đội được thành lập theo Quyết định số 0054/NH-GP do NHNN Việt Nam cấp ngày 14/09/1994 và giấy chứng nhận đăng ký kinh doanh số 060297 do Sở kế hoạch&Đầu tư Hà Nội cấp ngày 30/09/1994, chính thức được thành lập và đi vào hoạt động ngày 04/11/1994. Số vốn điều lệ ban đầu là 20 tỷ đồng với định hướng chủ yếu trong giai đọan ban đầu là phục vụ các doanh nghiệp Quân Đội tham gia phát triển kinh tế và thực hiện nhiệm vụ Quốc phòng. Cổ đông sáng lập chủ yếu là các Tổng công ty, công ty và các Nhà máy thuộc bộ quốc phòng. Theo sự phát triển của nền kinh tế, mục tiêu của Ngân Hàng TMCP Quân Đội từng bước được thay đổi phù hợp với mục tiêu trở thành Ngân Hàng bán lẻ, đa năng và là một trong những Ngân Hàng hàng đầu của Việt Nam. Trong nhiều năm liền Ngân Hàng TMCP Quân Đội được xếp vào trong nhóm top 5 Ngân Hàng ngoài quốc doanh lớn nhất Việt Nam và nhận được nhiều giải thưởng cao quý như Sao
Vàng Đất Việt, Ngân Hàng thanh toán tốt nhất trong năm, … Trải qua hơn 15 năm hoạt động, từ một trụ sở chính duy nhất tại 29A Điện Biên Phủ - Ba Đình – Hà Nội (hiện nay tại số 3 Liễu Giai – Ba Đình – Hà Nội), đến nay đã nâng tổng số điểm giao dịch lên hơn 100 tại hầu hết các tỉnh miền Bắc, miền Trung, miền Nam vào cuối năm 2009, với vốn điều lệ liên tục tăng từ 20 tỷ đến 4.400 tỷ đồng vào năm 2008 và đạt 5.300 tỷ đồng tính đến ngày 31/12/2009. Các cổ đông chính của Ngân Hàng TMCP Quân Đội bao gồm: Tổng công ty Viễn thông Quân Đội Viettel, công ty vật tư công nghiệp bộ quốc phòng (GAET), tổng công ty bay dịch vụ Việt Nam, tổng công ty xây dựng Trường Sơn, công ty Tân Cảng, Ngân Hàng ngoại thương Việt Nam (Vietcombank).
Do nhu cầu phát triển mạng lưới tới các tỉnh, thành phố, khu đô thị có kinh tế phát triển, đến năm 2004 Ngân Hàng TMCP Quân Đội – chi nhánh Lê Chân – Chi nhánh cấp 2 trực thuộc chi nhánh Ngân Hàng Quân đội Hải Phòng được thành lập theo quyết định số 63/QĐ-NHNN-HĐQT ngày 27/04/2004 của chủ tịch hội đồng quản trị Ngân Hàng TMCP Quân Đội, hoạt động giao dịch ngày 03/07/2004 và chính thức khai trương ngày 09/08/2004, có đăng ký kinh doanh số 0213010132 do Sở Kế Hoạch và Đầu tư Hải Phòng cấp ngày 22/06/2004. Lúc đầu thành lập chỉ với 08 người nhưng chi nhánh đã cố gắng và đạt được các chỉ tiêu cấp trên giao, tạo được uy tín trên địa bàn cũng như với các khách hàng giao dịch. Sau gần 4 năm hoạt động, với nhu cầu phát triển và mở rộng quy mô hoạt động hơn, Chi nhánh Lê Chân đã được nâng cấp và đổi tên thành Chi nhánh Bắc Hải – Trực thuộc Hội Sở Ngân Hàng TMCP Quân Đội. Tên đầy đủ: Ngân Hàng TMCP Quân Đội – Chi nhánh Bắc Hải (Military Commerical Joint Stock Bank – Bac Hai Branch) có trụ sở tại Số 57 Đường Điện Biên Phủ, Quận Hồng Bàng, TP. Hải Phòng, theo quyết định số 167/QĐ/NHQĐ/HĐQT ngày 17/03/2008, đồng thời thành lập mới phòng giao dịch Lê Chân. Chi nhánh Bắc Hải thực hiện hoạch toán phụ thuộc, có con dấu riêng, có bảng cân đối kế toán riêng, thực hiện chế độ báo cáo theo quy định của Ngân Hàng TMCP Quân Đội và pháp luật. Sau khi chuyển đổi, chi nhánh Bắc Hải gồm 33 người trong đó Phòng giao dịch Lê Chân gồm 10 người, sau một thời gian hoạt động, hiện nay tổng nhân sự của chi nhánh Bắc Hải gồm có 40 người và duy trì hoạt động có hiệu quả.