Банк учрежден в 1996 году под названием «Банк «Онэксим — Волга» и являлся частью холдинга «Интеррос», принадлежащего Владимиру Потанину. В 2002 году «Росбанк» вошел в состав акционеров кредитной организации и уже в 2003 году ее переименовали в ЗАО «Росбанк — Волга». В сентябре 2012 года банк получил свое действующее название —«Кошелев-Банк» став по сути кэптивным банком собственника – Владимира Кошелева. Сеть банка представлена головным офисом в Самаре, 13 дополнительными офисами (включая ипотечный центр), операционным офисом и операционной кассой вне кассового узла, преимущественно расположенными в домашнем регионе (Самара, Новокуйбышевск, Тольятти и Ульяновск), а также филиалом в Калуге. Собственная сеть банкоматов насчитывает 17 устройств. Кроме того, банк располагает 33 платежными терминалами.
В 2017 году банк принял участие в национальной коллекции платёжных карт и с тех пор не обновлялся. Национальная коллекция платёжных карт России бережно сохраняет историю и насчитывает 10000 платёжных карт 500 российских банков. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика.