Em 1852, o americano Francis Waller inventou a primeira máquina para fazer sacolas de papel. Em 1871, Margaret E. Knight inventou e patenteou uma máquina para fazer sacos de papel com fundo plano, tornando-se a primeira mulher a receber uma patente. Em 1883, Charles Stilwell melhorou a máquina de saco de papel com fundo plano. Em 1889, foi introduzido o método de fabricação de pasta de papel kraft, otimizando o material das sacolas de papel.
Em 1912, o dono da mercearia americano Walter Debner e sua esposa inventaram uma sacola de compras de papel com alças. Na década de 1950, o custo de produção das sacolas de papel já era muito baixo e os varejistas muitas vezes as forneciam gratuitamente.
No final da década de 1970, a introdução das sacolas plásticas desencadeou uma batalha acirrada pelo mercado de sacolas de compras, impactando o mercado de sacolas de papel com suas vantagens de serem mais leves, mais resistentes e mais baratas. A introdução de sacolas de papel no mercado chinês após a implementação da nova identidade corporativa em Shanghai Huating Isetan na década de 1990 marcou uma virada na história das sacolas de papel na China. Nos últimos anos, com o aumento da consciência ambiental global e a promulgação de proibições de plástico, o uso de sacos de papel aumentou novamente.
