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 Việt; chi nhánh đặt tại Hải Phòng (thành lập năm 1998) và một chi nhánh 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.