Leta 1852 je Američan Francis Waller izumil prvi stroj za izdelavo papirnatih vrečk. Leta 1871 je Margaret E. Knight izumila in patentirala stroj za izdelavo papirnatih vrečk-z ravnim dnom ter tako postala prva ženska, ki je prejela patent. Leta 1883 je Charles Stilwell izboljšal-stroj za papirnate vrečke z ravnim dnom. Leta 1889 je bila uvedena metoda izdelave celuloze kraft papirja, ki je optimizirala material papirnatih vrečk.
Leta 1912 sta ameriški trgovec z živili Walter Debner in njegova žena izumila papirnato nakupovalno vrečko z ročaji. Do leta 1950 so bili proizvodni stroški papirnatih vrečk že zelo nizki in trgovci na drobno so jih pogosto zagotavljali brezplačno.
V poznih sedemdesetih letih prejšnjega stoletja je uvedba plastičnih vrečk sprožila oster boj za trg nakupovalnih vrečk, ki je vplival na trg papirnatih vrečk s svojimi prednostmi, saj so lažje, močnejše in cenejše. Uvedba papirnatih nakupovalnih vrečk na kitajski trg po uvedbi nove celostne podobe podjetja Shanghai Huating Isetan v devetdesetih letih je pomenila prelomnico v zgodovini papirnatih nakupovalnih vrečk na Kitajskem. V zadnjih letih se je z dvigom globalne okoljske ozaveščenosti in uveljavitvijo prepovedi uporabe plastike ponovno povečala uporaba papirnatih vrečk.
