Промсвязьбанк был создан в 1995 году по инициативе компании «Московский междугородный и международный телефон». Первыми участниками Промсвязьбанка были АОЗТ «Техносерв А/С» (35% в УК), АООТ «Московский междугородный и международный телефон» (35% в УК) и ТОО «Синглетон» (30% в УК). Сейчас основными владельцами банка являются братья Дмитрий (1969 г. р.) и Алексей (1964 г. р.) Ананьевы.

В империю братьев Ананьевых кроме Промсвязьбанка входят системный интегратор «Техносерв», НПФ «Промрегионсвязь», УК «Промсвязь», владелец медиа-активов «Промсвязькапитал», страховая компания «Оранта», «Промсвязьнедвижимость», Independent Leasing, «Промсвязь Капитал Б. В.» (Нидерланды), Карачаровский механический завод и др. В мае 2007 года журнал «Форбс» оценил состояние братьев Ананьевых в 4 млрд долларов.

Промсвязьбанк является крупным универсальным российским банком с развитой сетью офисов продаж, насчитывающей 45 филиалов и более 140 допофисов в регионах России, филиал на Кипре, 4 представительства за рубежом, 38 отделений в Москве и Московской области, а также 832 банкомата. Банк обслуживает 64 тысячи корпоративных и 786 тысяч частных клиентов, включая более 400 тысяч карточных счетов, с помощью 7 тысяч сотрудников.

Промсвязьбанк является принципиальным участником международных платежных систем Visa International и MasterCard Worldwide. Сеть банкоматов Промсвязьбанка постоянно растет и по последним данным составляет 985 устройств, в том числе с функцией cash-in. Свыше 623 тысяч платежных карт (включая кредитные), эмитированных банком, подтверждают его ведущие позиции на рынке пластиковых карт.

В активах доминируют кредиты клиентам (более 70% активов), на межбанковском рынке является крупным нетто-заемщиком, депозиты физических лиц составляют почти 12% пассивов, доля на рынке частных вкладов — 0,8%.

Промсвязьбанк входит в число признанных лидеров в сфере технологического обеспечения банковской деятельности, в том числе информационных технологий. Банк одним из первых в стране внедрил систему дистанционного обслуживания счетов не только в корпоративном, но и в частном секторе. Разработанная специалистами банка система PSB On-Line самым эффективным образом обеспечивает максимальные возможности для самостоятельного проведения клиентом операций без обращения в банковский офис. В 2008 году закончилось внедрение системы PSB-Retail, которая позволяет сотрудникам банковских отделений работать только с одной программой, что значительно упрощает проведение операций и сокращает время обслуживания клиентов. Кроме того, в PSB-Retail интегрирован интернет-банкинг, который открывает новые возможности для быстрого проведения банковских операций клиентами самостоятельно.