Theo quyết định số 194/QĐNH5 của thống đốc ngân hàng Nhà nước,
ngày 4/11/1994 NHTM cổ phần Quân đội được thành lập với số vốn điều lệ ban đầu ít ỏi là 20 tỷ đồng (chủ yếu là vốn góp của các doanh nghiệp quân đội), trụ sở chính đặt tại 28A Điện Biên Phủ, Ba Đình, TP Hà Nội. Cho đến nay hơn 8 năm đi vào hoạt động NHTM cổ phần Quân đội đang ngày càng khẳng định vị trí của mình trên thương trường.
Khởi đầu với vốn điều lệ 20 tỷ, sau tám năm vố điều lệ của ngân hàng
đã tăng hơn 11 lần lên 230 tỷ, bình quân mỗi năm tăng 20-30 tỷ đồng. Số lượng nhân viên ngân hàng cũng tăng từ 14 người từ thời điểm thành lập ngân hàng đến nay đã hơn 200 người.
Do nguồn vốn phát triển mạnh, NHTM cổ phần Quân đội đã đáp ứng được nhu cầu vốn ngày càng tăng của các doanh nghiệp, bảo đảm vốn trong thanh toán và đầu tư tín dụng. Tổng mức cho vay cuối năm 2000 là 1,319 tỷ đồng thì đến cuối năm 2002 đã là hơn 2 tỷ đồng. Vốn vay của ngân hàng là một phần quan trọng được dành để hỗ trợ cho các doanh nghiệp quân đội đang tham gia các chương trình lớn, trọng điểm của Nhà nước.
Trong hơn 8 năm qua, mạng lưới hoạt động của ngân hàng đã được mở
rộng nhằm phục vụ lượng khách hàng ngày một gia tăng trong phạm vi cả nước. Tại thời điểm thành lập ngân hàng chỉ có một hội sở chính đặt tại 28A Điện Biên Phủ – Hà Nội. Hiện nay ngân hàng đã có một mạng lưới rộng gồm 4 chi nhánh : Hai chi nhánh đặt tại Hà Nội đó là chi nhánh Lý Nam Đế ( được
chuyển thành từ phong giao dịch số 2 – Lý Nam Đế), chi nhánh Hoàng Quốc
trong TP Hồ Chí Minh (thành lập năm 1996). Không ngừng lại ở đó, ngân hàng đã đa dạng hoá các hoạt động của mình một cách tích cực hơn nhằm hoà nhập và phát triển trong giai đoạn mới. Bên cạnh thực hiện các chức năng
truyền thống của ngân hàng, NHTM cổ phần Quân đội thành lập công ty
chứng khoán Thăng Long hoạt động với tư cách là một công ty con của ngân hàng, đồng thời mở rộng sang lĩnh vực kinh doanh khách sạn (Khách sạn
ASEAN liên kết với công ty cổ phầnASEAN). Quan hệ quốc tế của ngân hàng được mở rộng. Hiện nay, ngân hàng có quan hệ đại lý với 152 ngân hàng đại lý của 55 nước trên thế giới. Sự mở rộng mối quan hệ này giúp cho ngân hàng ngày càng phục vụ tốt hơn nhu cầu của khách hàng. Việc ứng dụng
các công nghệ hiện đại cũng được ngân hàng quan tâm và từng bước thực hiện
nhằm nâng cao hơn nữa chất lượng dịch vụ cung cấp cho khách hàng.