[10] The precursor of Post Danmark was the Danish national postal service, Postvæsenet, which was founded in 1624 as King Christian IV issued a regulation on the transmission of letters.

[11] During its early history, the Danish postal service was operated under private as well as royal control, but it was nationalized in 1711.

[12][13][14] The history of Posten AB reaches back to 1636, when the regency government during the minority of Queen Christina issued regulations on postal services.

In 1994, the operations of the Swedish postal service were transferred to the wholly state-owned joint-stock company Posten AB.

[19] Around 2013, the company initiated a gradual change of livery on its Swedish vans and trucks to the PostNord name and color (from yellow to light blue).

[20] Initially, the change mainly affected package delivery trucks, but since 2015, it has been applied to all aspects of the Swedish operations.

[21][22][23][24] With the internet and the increased digital handling of messages and other services, the number of physical letters sent has decreased markedly.

[25][26][27] Since the early 2010s, the strategy has been to focus more on the package delivery business, which is affected positively by increased e-commerce volumes.

[18][28] Another area where PostNord has been active since the early 21st century is the management of secure electronic messages from governments and companies to individual recipients.

However, the business area PostNord Strålfors, which deals with organizations that need to communicate with large groups of people, only reports numbers that include all markets.

Topics to be covered include confidentiality requirements and measures to avoid the distribution of narcotics and weapons through postal services.