Pada tahun 1852, Amerika Francis Waller mencipta mesin membuat beg kertas pertama. Pada tahun 1871, Margaret E. Knight mencipta dan mematenkan mesin untuk membuat-beg kertas bahagian bawah rata, menjadi wanita pertama yang menerima paten. Pada tahun 1883, Charles Stilwell menambah baik-mesin beg kertas bahagian bawah rata. Pada tahun 1889, kaedah pembuatan pulpa kertas kraf telah diperkenalkan, mengoptimumkan bahan beg kertas.
Pada tahun 1912, penjual runcit Amerika Walter Debner dan isterinya mencipta beg membeli-belah kertas dengan pemegang. Menjelang tahun 1950-an, kos pengeluaran beg kertas sudah sangat rendah, dan peruncit sering memberikannya secara percuma.
Pada akhir 1970-an, pengenalan beg plastik mencetuskan pertempuran sengit untuk pasaran beg beli-belah, memberi kesan kepada pasaran beg kertas dengan kelebihannya yang lebih ringan, lebih kuat dan lebih murah. Pengenalan beg beli-belah kertas ke pasaran China selepas pelaksanaan identiti korporat baharu di Shanghai Huating Isetan pada 1990-an menandakan titik perubahan dalam sejarah beg membeli-belah kertas di China. Dalam beberapa tahun kebelakangan ini, dengan peningkatan kesedaran alam sekitar global dan penggubalan larangan plastik, penggunaan beg kertas telah meningkat semula.
