Poczta Polska, o serviço postal polonês, foi fundado em 1558 e as marcações postais foram introduzidas pela primeira vez em 1764. As três partições da Polônia em 1772, 1793 e 1795 viram a nação independente da Polônia desaparecer. Os serviços postais nas áreas ocupadas pela Alemanha e Áustria foram absorvidos pelos serviços postais desses países. Em 1772 a área ocupada pela Áustria foi criada no Reino da Galiza, uma parte do Império Austríaco. Isso durou até 1918. O Ducado de Varsóvia foi criado brevemente, entre 1807 e 1813, por Napoleão I da França, a partir de terras polonesas cedidas pelo Reino da Prússia nos termos dos Tratados de Tilsit. Em 1815, após a derrota de Napoleão em 1813, o Congresso de Viena criou o Congresso da Polônia a partir do Ducado de Varsóvia e também estabeleceu a Cidade Livre de Cracóvia. O Congresso da Polônia foi colocado sob o controle da Rússia e o serviço postal recebeu autonomia em 1815. Em 1851, o serviço postal foi colocado sob o controle do escritório regional do departamento de correios russos em São Petersburgo. Em 1855 o controle foi restaurado por um tempo para o Reino do Congresso, mas após a revolta em 1863 ficou novamente sob controle russo a partir de 1866 e continuou até a Primeira Guerra Mundial. Em novembro de 1918, a Segunda República Polonesa foi criada.

1958 foi o 400º aniversário do serviço postal polonês e foi comemorado com uma emissão de sete selos, uma folha em miniatura, um livro "400 Lat Poczty Polskiej", uma exposição de selos em Varsóvia e vários carimbos postais comemorativos.