Poczta Polska, le service postal polonais, a été fondé en 1558 et les marques postales ont été introduites pour la première fois en 1764. Les trois partitions de la Pologne en 1772, 1793 et ​​1795 ont vu la nation indépendante de la Pologne disparaître. Les services postaux des zones occupées par l'Allemagne et l'Autriche ont été absorbés par les services postaux de ces pays. En 1772, la zone occupée par l'Autriche a été créée dans le Royaume de Galice, une partie de l'Empire autrichien. Cela dura jusqu'en 1918. Le duché de Varsovie fut créé brièvement, entre 1807 et 1813, par Napoléon Ier de France, à partir des terres polonaises cédées par le royaume de Prusse aux termes des traités de Tilsit. En 1815, après la défaite de Napoléon en 1813, le Congrès de Vienne crée la Pologne du Congrès à partir du duché de Varsovie et établit également la ville libre de Cracovie. La Pologne du Congrès a été placée sous le contrôle de la Russie et le service postal a obtenu son autonomie en 1815. En 1851, le service postal a été placé sous le contrôle du bureau régional de la poste russe à Saint-Pétersbourg. En 1855, le contrôle a été rétabli pendant un certain temps au Royaume du Congrès, mais après le soulèvement de 1863, il est de nouveau passé sous contrôle russe à partir de 1866 et s'est poursuivi jusqu'à la Première Guerre mondiale. En novembre 1918, la deuxième République polonaise a été créée.

1958 était le 400e anniversaire du service postal polonais et a été commémoré par une émission de sept timbres, un feuillet miniature, un livre "400 Lat Poczty Polskiej", une exposition de timbres à Varsovie et un certain nombre de cachets postaux commémoratifs.