Почта Банк был создан на базе ПАО «Лето Банк», входившего в банковскую группу ВТБ. В свою очередь, ПАО «Лето Банк» был создан в 2012 году на базе основанного ещё в ноябре 1990 года брянского «Бежица-Банка».
В сентябре 2015 года Группа ВТБ объявила о создании почтового банка совместно с Почтой России . Почтовый банк будет организован путем вхождения дочерней организации ФГУП «Почта России» (ООО «Почтовые финансы») в капитал ПАО «Лето Банк». Дочерней организации Почты России будет принадлежать 50% минус одна акция, а группе ВТБ будет принадлежать 50% плюс одна акция.
В 2015 году было подписано соглашение между президентом банковской группы ВТБ Андреем Костиным, директором ФГУП «Почта России» Дмитрием Страшновым и министром связи и массовых коммуникаций Николаем Никифоровым о покупке у ВТБ 50% минус одной акции «Лето Банка», на базе которого запланировано создание почтового банка. Сделка обошлась в 5 млрд рублей
Летом 2018 года на территории РФ была запущена единая биометрическая система (ЕБС). «Почта Банк» одним из первых присоединился к ней и начал сбор биометрических данных в систему во всех флагманских клиентских центрах. При этом банк первым реализовал возможность удаленной идентификации на базе ЕБС в интернет-банке и в мобильном приложении. Сдать биометрические данные можно в 238 отделениях «Почта Банка» в 83 регионах России