Postscheckdienst появился в 1909 году после решения властей Германской империи создать счета для платёжных операций с помощью почты и объединить предоставление почтовые и банковские услуги.

Согласно принятому в 1989 году проекту реформ почты (Poststrukturgesetz) немецкая почтовая компания (Deutsche Post) была разделена на три компании: Deutsche Post, Deutsche Telekom и Postbank. Позже в этом же году Deutsche Post Postbank на территории бывшей Восточной Германии был объединён с Postbank.

С 1990 по 1997 год председателем совета директоров был Гюнтер Шнайдер, первый совет директоров состоял из него, Рудольфа Бауера и Бернхарда Цурхорста.

1 января 1995 года согласно новой реформе почты (Gesetze zur Postreform II), Postbank стал независимым акционерным обществом. Postbank занялся расширением сферы оказываемых услуг, начав предлагать денежные займы, страховые услуги и депозиты.