Forlaget startet ved at Per Adolf Norstedt kjøpte opp J. P. Lindhs enkes trykkeri i 1821; dette trykkeriet hadde røtter i Kungliga Tryckeriet som ble grunnlagt i 1526. I 1823 opptok han sine sønner Carl og Adolf Norstedt i forlaget, og selskapet tok da navnet P. A. Norstedt & Söner. I 1833 ble det kongelig boktrykkeri.