La compañía comenzó en 1950 vendiendo tarjetas y artículos de papelería importados al por mayor, antes de expandirse a tiendas minoristas en 1973. La primera tienda Papyrus abrió en la ciudad de Berkeley, en el norte de California, y finalmente creció a 500 tiendas, incluidas sus marcas American Greetings, Carlton Cards y Paper Destiny.