Cвязной Банк создан на базе АК Промторгбанк (ЗАО), который был основан в 1992 году. За 18 лет работы Промторгбанк ни разу не подводил своих клиентов, также уверенно вел дела в периоды экономической нестабильности и на протяжении долгого времени стабильно входил в сотню наиболее надежных коммерческих банков РФ. В 2010 году Промторгбанк вступил в стратегическое партнерство с группой компаний «Связной» с целью реализации совместного проекта по созданию на базе Промторгбанка крупного универсального банка. «Связной» — крупнейшая независимая федеральная розничная сеть, которая на сегодняшний день насчитывает свыше 2000 центров мобильной связи по всей стране. «Связной» специализируется на продаже услуг сотовых операторов, персональных средств связи, цифровой техники и портативной электроники. АК Промторгбанк (ЗАО) был переименован в Связной Банк (ЗАО) 1 октября 2010 г.