Банк был создан в 1995 году по инициативе компании «Московский междугородный и международный телефон». Первыми участниками банка были АОЗТ «Техносерв А/С» (35% в УК), АООТ «Московский междугородный и международный телефон» (35% в УК) и ТОО «Синглетон» (30% в УК). Сейчас основными владельцами банка являются братья Дмитрий (1969 г. р.) и Алексей (1964 г. р.) Ананьевы.
В империю братьев Ананьевых кроме банка входят системный интегратор «Техносерв», НПФ «Промрегионсвязь», УК «Промсвязь», владелец медиа-активов «Промсвязькапитал», страховая компания «Оранта», «Промсвязьнедвижимость», Independent Leasing, «Промсвязь Капитал Б. В.» (Нидерланды), Карачаровский механический завод и др. В мае 2007 года журнал «Форбс» оценил состояние братьев Ананьевых в 4 млрд долларов.
В сентябре 2006 года Дмитрий Ананьев избран членом Совета Федерации от Ямало-Ненецкого автономного округа, а в начале декабря этого же года немецкий Commerzbank AG в лице дочернего Commerzbank Auslandsbanken Holding AG завершил сделку по приобретению 15.32% акций Промсвязьбанка. Объем сделки по некоторым данным составил 95 млн долларов. Остальные акции (84,68%) с мая 2007 года консолидированы голландской компанией «Промсвязь Капитал Б. В.», подконтрольной братьям Ананьевым.
Промсвязьбанк является крупным универсальным российским банком с развитой сетью офисов продаж, насчитывающей 45 филиалов и более 140 допофисов в регионах России, филиал на Кипре, 4 представительства за рубежом, 38 отделений в Москве и Московской области, а также 832 банкомата. Банк обслуживает 64 тысячи корпоративных и 786 тысяч частных клиентов, включая более 400 тысяч карточных счетов, с помощью 7 тысяч сотрудников.
Стратегически важными отраслями для банка являются связь и телекоммуникации, атомная, оборонная и пищевая промышленность, транспорт, электроэнергетика, авиация, машиностроение, туризм. Занимает лидирующие позиции на российском рынке факторинга. Славится также проверкой всех нанимаемых на работу на детекторе лжи и с помощью различных утомительных психологических тестов.
В активах доминируют кредиты клиентам (более 70% активов), на межбанковском рынке является крупным нетто-заемщиком, депозиты физических лиц составляют почти 12% пассивов, доля на рынке частных вкладов — 0,8%.
По размеру активов-нетто (382 млрд рублей) стабильно занимает в России
13-е место рядом с МДМ-Банком и «ВТБ-24». Входит в Toп-1000 крупнейших банков мира: занял 441-е место в рейтинге The Banker’2007, а также 15-е место среди крупнейших банков Центральной и Восточной Европы