Банк начал работу весной 1994 года, изначально был зарегистрирован как акционерный коммерческий «Московский муниципальный банк — Банк Москвы» с контрольным пакетом столичного правительства в целях обслуживания соответствующих финансовых потоков. С 2004 года носит современное наименование. Банк долгое время выступал расчетным центром правительства Москвы и подконтрольных ему структур. В феврале 2011 года состоялась сделка по приобретению группой ВТБ пакета акций БМ. Предполагается, что Банк Москвы сохранит торговую марку, универсальную направленность услуг, но лишится зарубежных представительств и большинства дочерних банков в других странах. Корпоративное и инвестиционное бизнес-направления будут координироваться с банком ВТБ. Сейчас БМ владеет мажоритарными пакетами акций (долей) в БМ Банке (Украина), Эстонском Кредитном Банке и московском АКБ «Заречье». Некоторое время назад были проданы сербская «дочка» и доля в банке РНКБ.

Сеть обособленных подразделений Банка Москвы насчитывает 10 филиалов (Санкт-Петербург, Ростов-на-Дону, Нижний Новгород, Новосибирск, Краснодар, Хабаровск, Екатеринбург, Ставрополь, Уфа, Казань), 262 дополнительных офиса, а также 2 оперкассы вне кассового узла на территории России. В московском регионе банк располагает примерно 140 офисами продаж, также услуги населению оказываются в 424 почтово-банковских отделениях столичного региона. Для удобства держателей пластиковых карт функционирует порядка 2 тыс собственных банкоматов банка. При этом объединенная сеть банкоматов банков группы ВТБ — Банка Москвы, ВТБ 24, Лето Банк — превышает 12 тыс. устройств. В сети отменена комиссия за снятие собственных денежных средств.

Генеральная лицензия ЦБ РФ на осуществление банковских операций № 2748