Förlaget startade genom att Per Adolf Norstedt köpte upp J. P. Lindhs änkas tryckeri 1821; detta tryckeri hade rötter i Kungliga Tryckeriet som grundats 1526.[2] 1823 upptog han sina söner Carl och Adolf Norstedt i förlaget, och företaget antog då namnet P. A. Norstedt & Söner.[2] 1833 blev det kungligt boktryckeri.[2]
Då ingen av sönerna fick några arvingar, övergick rörelsen till brorsdottern Emilia Norstedt, gift med grosshandlaren Gustaf Philip Laurin (1808–1859). Efter dennes bortgång fördes verksamheten vidare genom sönerna Gösta Laurin (1836–1879), Carl Laurin (1840–1917) och Albert Laurin (1842–1878). Carl Laurin, som var civilingenjör, utvecklade tekniken inom sätteriet och tryckeriet på Norstedt och var dessutom ekonomidirektör i företaget.