История банка началась в 1990 г. Основанный в г. Брянске, он носил название «Бежица-Банк». Его крупнейшими акционерами до 2000 г. являлись местные предприятия, занятые в сфере машиностроения, химической, пищевой промышленности и др.
В 2004 г. его акции приобрело Росимущество. В 2006 г. он привлек внимание Банка Москвы, который начал наращивать свою долю в его капитале; в 2009 г. она составляла более 95%. В то время фининститут осуществлял успешную деятельность в области ипотечного кредитования и финансирования субъектов малого и среднего предпринимательства.
В 2011 г. Банк Москвы вошел в состав банковской группы ВТБ, после чего Бежица-Банк также официально стал ее участником.
В 2012 г. розничная кредитная организация ВТБ24 завладела 100% капитала финансового института. Главой правления был избран бывший заместитель председателя Банка «Русский Стандарт» и ВТБ24 Д. Руденко, обладавший большим опытом в сфере потребительского кредитования (во время его работы в «Русском Стандарте» этот банк в числе первых начал оказывать в России данный вид банковских услуг, в т.ч. предоставление кредитов непосредственно в местах продажи потребительских товаров). Следует отметить, что состав высшего руководства фининститута в основном представлен бывшими топ-менеджерами банка «Русский Стандарт».
В 2012 г. название кредитной организации было изменено на Лето-Банк. Она открыла представительство в интернете и перенесла свой центральный офис в Москву.
В 2016 году группа ВТБ и Почта России договорились о продаже последней 50% акций. Банк был переименован в нынешнее название - "Почта Банк".
Сейчас 50% ее акций принадлежит ВТБ24, вторая половина принадлежит Почте России; в соответствии с целями последнего она представляет собой «легкий банк», осуществляющий деятельность в сфере розничных услуг. Ключевыми направлениями дочерней структуры являются различные виды кредитования – экспресс-кредитование (включая кредиты в торговых точках), кредитные карты и выдачу кредитов наличными.
Филиальная сеть финансового учреждения представлена одним допофисом, 59 кредитно-кассовыми офисами и 348 клиентскими центрами. В 2014 г. его штате состояло более 2,9 тыс. сотрудников.
Услугами Почта-Банка пользуется свыше 500 тысяч частных лиц. Для обслуживания держателей пластиковых карт функционирует порядка 410 банкоматов.
Фокусируясь на обслуживании физических лиц, банк предлагает следующие услуги: