Основан в декабре 1990 года, в городе Рыбинске (Ярославская область) на базе филиала Центрального отделения Агропромбанка СССР. Учредителями выступили 40 различных предприятий Рыбинского района и города Рыбинска, в том числе совхозы, колхозы, предприятия переработки и системы потребкооперации. Помимо головного офиса в г. Рыбинске, сеть подразделений включала в себя три филиала (Санкт-Петербург, Севастополь, Симферополь), 29 дополнительных и четыре операционных офиса. Подразделения банка преимущественно были расположены в Крыму.
Банк «Верхневолжский» был ликвидирован 17 мая 2016 в связи с присоединением к Банку «ВВБ».
Национальная коллекция платёжных карт России – уникальное собрание реальных артефактов и исторических очерков о банковской системе страны. Национальная коллекция — лауреат Международной премии журнала «Банковское Дело», Национальной банковской премии, премии РСПП и премии Retail Finance Awards. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 13000 платёжных карт 850 российских банков.