Godine 1852. Amerikanac Francis Waller izumio je prvi stroj za izradu papirnatih vrećica. Godine 1871. Margaret E. Knight izumila je i patentirala stroj za izradu papirnatih vrećica s-ravnim dnom, postavši tako prva žena koja je dobila patent. Godine 1883. Charles Stilwell poboljšao je-stroj za papirnate vrećice s ravnim dnom. Godine 1889. uvedena je metoda proizvodnje kraft papirne pulpe, optimizirajući materijal papirnatih vrećica.
Godine 1912. američki trgovac mješovitom robom Walter DeBner i njegova supruga izumili su papirnatu vrećicu s ručkama. Do 1950-ih proizvodni troškovi papirnatih vrećica već su bili vrlo niski, a trgovci su ih često davali besplatno.
U kasnim 1970-ima, uvođenje plastičnih vrećica potaknulo je žestoku bitku za tržište vrećica za kupnju, utječući na tržište papirnatih vrećica sa svojim prednostima što su lakše, jače i jeftinije. Uvođenje novog korporativnog identiteta (CI) u Shanghai Huating Isetan 1990-ih označilo je prekretnicu u povijesti papirnatih vrećica za kupnju u Kini.
Posljednjih godina, s porastom globalne ekološke svijesti i donošenjem zabrana plastičnih vrećica, ponovno se povećala uporaba papirnatih vrećica.