Gustav Paulsen var født 8. mars 1871, fikk svennebrev 19. oktober 1899 og borgerskap i Stavanger som handelsmann og bokbinder 20. oktober 1899. Bedriften startet i leide lokaler i Laugmannsgt. 13 og kjøpte senere Nygt 9 som de flyttet inn i 1910. Opprinnelig var bedriften et bokbinderi med et beskjedent butikklokale for salg av papir og småartikler.