No século XIX, antes do advento do varejo em grande-escala, as pessoas normalmente compravam todas as suas necessidades diárias em supermercados próximos aos seus locais de trabalho ou residências. Esses itens, embalados em barris de madeira, sacos de pano ou caixas de madeira, eram transportados a granel até os supermercados, e vendê-los aos consumidores em menores quantidades revelou-se uma dor de cabeça. As pessoas só podiam fazer compras carregando cestos ou sacos de aniagem feitos em casa. Naquela época, as matérias-primas para a fabricação do papel ainda eram fibras de juta e restos de linho velhos, de má qualidade e escassos, até insuficientes para atender às necessidades da impressão de jornais. Por volta de 1844, o alemão Friedrich Köhler inventou a fabricação de papel para celulose de madeira, promovendo grandemente o desenvolvimento da indústria papeleira e dando origem indiretamente à primeira sacola de papel comercial da história. Em 1852, o botânico americano Francis Waller inventou a primeira máquina de fazer sacolas de papel, que foi posteriormente promovida na França, Grã-Bretanha e outros países europeus. Posteriormente, o advento das sacolas de papel compensado e os avanços na tecnologia de costura de sacolas de papel levaram à substituição das sacolas de algodão, antes utilizadas para o transporte de grandes quantidades de mercadorias, por sacolas de papel.
A primeira sacola de papel kraft foi inventada em 1908 em St. Paul, Minnesota, EUA. Um dono de mercearia local, Walter Duvina, buscando aumentar as vendas, começou a procurar maneiras de incentivar os clientes a comprar mais de uma vez. Duvina acreditava que deveria ser uma bolsa pré-fabricada-barata, fácil de usar e capaz de suportar pelo menos 35 quilos. Após inúmeras experiências, ele decidiu usar o papel kraft como material. O papel Kraft é feito de polpa de árvores coníferas de fibras longas e passa por um tratamento químico relativamente suave com soda cáustica e sulfeto de sódio durante o processo de cozimento. Isso minimiza os danos à resistência original das fibras de madeira, resultando em papel com fibras firmemente unidas, textura forte e capacidade de suportar tensão e pressão significativas sem rasgar. Quatro anos depois, nasceu a primeira sacola de papel kraft. Tinha fundo retangular, oferecendo maior capacidade do que os tradicionais sacos de papel com fundo em V. Uma corda passa pela parte inferior e pelas laterais para aumentar a capacidade de carga-e duas alças na parte superior do saco de papel para facilitar o transporte. Duvina batizou esta sacola de compras com seu próprio nome e a patenteou em 1915. Naquela época, as vendas anuais dessa sacola de compras haviam ultrapassado um milhão de unidades.