Bank Pocztowy S.A początek swojej historii datuje na 5 kwietnia 1990 roku, kiedy to został powołany decyzją Prezesa NBP. Pierwsza siedziba Banku mieściła się w pomieszczeniach RUP w Bydgoszczy, a pierwszy zespół pracowników stanowiło zaledwie 20 osób.
Postanowienie Sądu Rejestrowego dotyczące wpisania Banku do Rejestru Przedsiębiorców zostało wydane 16 maja 1990 roku, natomiast działalność operacyjną rozpoczęto 6 grudnia 1990 roku. Początkowy kapitał Banku Pocztowego S.A. wynosił 1 000 000 zł, a właścicielami Banku była Poczta Polska Telegraf i Telefon.
W 1992 roku uruchomiono oddział Banku w Poznaniu. W 1993 roku pierwszym Klientem Banku został RUP Bydgoszcz jako pierwsza jednostka pocztowa. W 1994 roku nastąpiła nowa emisja bonów lokacyjnych oraz poszerzono gamę kredytów konsumpcyjnych. W listopadzie 1995 roku na terenie Bydgoszczy rozpoczęto fazę testową systemu GIRO, umożliwiającego realizowanie wpłat i wypłat gotówkowych w każdym urzędzie pocztowym, przelewów na konta giro i na konta w innym Banku oraz zleceń stałych. Pierwsze konto GIRO otwarto 30 listopada 1995 roku. W 1998 roku wdrożono produkt z dziedziny bankowości elektronicznej - rachunek INFOKONTO, a także uruchomiono polecenie zapłaty dla firm.
W 1999 roku pełna obsługa kont osobistych GIRO była już prowadzona we wszystkich Urzędach Poczty Polskiej, a także wprowadzono do oferty karty Visa Electron do rachunku GIRO. W 2003 roku uruchomiono internetowy serwis informacyjny Banku Pocztowego, a także wprowadzono ofertę dla małych firm oraz dla rolników, którzy ubiegali się o dopłaty z funduszy restrukturyzacyjnych Unii Europejskiej.
1 lutego 2006 roku udostępniono możliwość doładowań telefonów pre-paid poprzez kontakt z Infolinią. We wrześniu 2006 roku umożliwiono składanie wniosków kredytowych poprzez strony internetowe. W czerwcu 2007 roku uruchomiono bankowość internetową Pocztowy24 oraz Pocztowy SMS. W 2007 roku uruchomiono pierwsze bankomaty oznaczone logo Bank Pocztowy. W czerwcu 2008 roku wystartował pierwszy w Polsce sklep z lokatami. W grudniu 2008 roku udostępniono klientom możliwość kontaktu z Bankiem poprzez Czat. W październiku 2009 roku uruchomiono internetowy kanał dostępu dla Klientów instytucjonalnych. W marcu 2010 roku do potwierdzania operacji wykonywanych w serwisie transakcyjnym wprowadzono Kody SMS. W kwietniu 2010 roku udostępniono Klientom możliwość korzystania z wyciągów elektronicznych. W 2010 roku udostępniono kredyty w kanale serwisu transakcyjnego Pocztowy24 a także otwarto pierwsze mikrooddziały w Urzędach Pocztowych. W październiku 2010 roku na stronach internetowych Banku udostępniono video przewodniki, a także rozszerzono funkcjonalność kart płatniczych Visa payWave oraz Visa Cash Back.
W grudniu 2010 roku Bank Pocztowy został najrodzony za najlepszą strone internetową w rankingu „Bank Najbliższy Klientowi”. W kwietniu 2011 roku Tomasz Bogus, Prezes Banku Pocztowego, został odznaczony przez prezydenta RP srebrnym Krzyżem Zasługi.
Akcjonariuszami Banku Pocztowego są Poczta Polska S.A. (75% minus jedna akcja) oraz Powszechna Kasa Oszczędnosci Bank Polski S.A. (25% plus jedna akcja).
Prezesem Banku Pocztowego S.A. jest Tomasz Bogus. Wiceprezesem Zarządu Banku Pocztowego S.A. jest Szymon Midera. Członkami Zarządu są Piotr Gawron oraz Michał Sobiech.
Przewodniczącym Rady Nadzorczej Banku Pocztowego S.A. jest Jerzy Jóźkowiak, natomiast Wiceprzewodniczącym Rady jest Jakub Papierski. Członkami Rady Nadzorczej są: Piotr Michalski, Janusz Wojtas, Paweł Borys, Bogusław Grabowski oraz Anna Siejda.