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/9/1994 và Giấy chứng nhận đăng ký kinh doanh số 0602297 do Sở Kế hoạch và Đầu tư Hà Nội cấp ngày 30/9/1994. Số vốn điều lệ ban đầu là 20 tỷ đồng với định hướng chủ yếu và thực hiện trong giai đoạn đầu là phục vụ các doanh nghiệp quân độ 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.
Ngân hàng TMCP Quân đội ra đời là sự hội tụ của nhiều yếu tố mà trong đó quan trọng nhất phải kể đến đó là thời điểm và ý tưởng thành lập Ngân hàng.
Ngay từ trước khi ra đời, mục tiêu hoạt động của Ngân hàng TMCP Quân đội đã được xác định rõ là thực hiện hoạt động như là một ngân hàng đa năng phục vụ cho các doanh nghiệp quân đội làm kinh tế, làm dịch vụ ngân hàng đối với mọi thành phần kinh tế. Với phương châm hoạt động an toàn, hiệu quả, luôn đặt lợi ích của khách hàng gắn liền với lợi ích của Ngân hàng, ngoài việc đa dạng hoá sản phẩm dịch vụ, MB luôn chú trọng việc nâng cao chất lượng dịch vụ để đáp ứng tốt nhất nhu cầu của khách hàng. Đến với MB, khách hàng sẽ tìm thấy một ngân hàng đáp ứng tốt nhất nhu cầu của khách hàng. MB với các sản phẩm, dịch vụ ngân hàng đa dạng, trọn gói và chuyên biệt trên nền tảng công nghệ thông tin hiện đại. Ngân hàng với mạng lưới rộng khắp với gần 40 chi nhánh, phòng giao dịch tại các trung tâm kinh tế lớn và đô thị trọng điểm trên cả nước không những thế mạng lưới ngân hàng đại
lý gồm 400 ngân hàng ở trên 76 quốc gia, MB đảm bảo giao dịch an toàn, hiệu quả với các đối tác ở tất cả các châu lục trên thế giới. Đội ngũ nhân viên chuyên nghiệp, năng động, tận tâm sẽ luôn đem đến cho khách hàng những giải pháp tài chính tốt nhất.
Trải qua 13 năm hoạt động, Ngân hàng TMCP Quân đội bắt đầu từ con số hết sức khiêm tốn: vốn điều lệ chỉ có 20 tỷ đồng, duy nhất có một trụ sở chính tại 28A Điện Biên Phủ- Ba Đình- Hà Nội, nhưng đến nay đã có những bước phát triển vượt bậc: vốn điều lệ liên tục tăng và đã đạt 1.045 tỷ đồng vào cuối năm 2006; đã hình thành một hệ thống với các Chi Nhánh, Phòng giao dịch tại những trung tâm kinh tế lớn vủa đất nước, đã cung cấp một danh mục các loại dịch vụ đa dạng, đáp ứng yêu cầu của mọi đối tượng trong kinh tế. Ngân hàng TMCP Quân đội từ một ngân hàng nhỏ, chưa có tên tuổi đã trở thành một ngân hàng có một vị thế nhất định trong hệ thống các ngân hàng thương mại, được NHNN đánh giá là một trong số ít Ngân hàng TMCP hoạt động hiệu quả được xếp loại A.
Ngày 29/3/2008, tại nhà hát lớn Hà nội, Ngân hàng TMCP Quân đội đã vinh dự nhận giải thưởng ''Thương hiệu mạnh Việt Nam năm 2007''. Đây là năm thứ 3 liên tiếp MB giành được giải thưởng uy tín này. Xây dựng và phát triển thương hiệu là một trong những mục tiêu trọng tâm của MB trong bối cảnh hội nhập kinh tế quốc tế nhằm đưa MB trở thành một ngân hàng TMCP hàng đầu Việt Nam cũng như đem lại cho khách hàng những giá trị đích thực. Với sự nỗ lực không ngừng, năm 2007 MB cũng nhận được nhiều giải thưởng uy tín như: Sao vàng đất Việt năm 2007, Thương hiệu Việt uy tín chất lượng 2007, Thương hiệu mạnh VN 2007…''Thương hiệu mạnh Việt Nam'' là giải thưởng thường niên và có quy mô lớn do Thời báo Kinh tế Việt Nam cùng Cục Xúc tiến Thương Mại (Bộ Công Thương) phối hợp tổ chức. 129 trong
tổng số 1000 doanh nghiệp cả nước tham dự giải đã vinh dự được người tiêu dùng bình chọn và tôn vinh là những thương hiệu mạnh Việt Nam 2007.