Pada abad ke-19, sebelum kemunculan-peruncitan berskala besar, orang ramai biasanya membeli semua keperluan harian mereka dari kedai runcit berhampiran tempat kerja atau kediaman mereka. Barang-barang ini, dibungkus dalam tong kayu, beg kain, atau kotak kayu, diangkut secara pukal ke kedai runcit, dan menjualnya kepada pengguna dalam kuantiti yang lebih kecil ternyata menyusahkan. Orang ramai hanya boleh pergi membeli-belah dengan membawa bakul atau guni guni buatan sendiri. Pada masa itu, bahan mentah pembuatan kertas masih berupa gentian jut dan sisa linen lama, tidak berkualiti dan terhad, malah tidak mencukupi untuk memenuhi keperluan percetakan akhbar. Sekitar tahun 1844, Friedrich Köhler Jerman mencipta pembuatan kertas pulpa kayu, sangat menggalakkan pembangunan industri kertas dan secara tidak langsung menimbulkan beg kertas komersial pertama dalam sejarah. Pada tahun 1852, ahli botani Amerika Francis Waller mencipta mesin membuat beg kertas pertama, yang kemudiannya dipromosikan ke Perancis, Britain, dan negara-negara Eropah yang lain. Kemudian, kemunculan beg kertas papan lapis dan kemajuan dalam teknologi jahitan beg kertas membawa kepada penggantian beg kapas, yang sebelum ini digunakan untuk mengangkut barangan dalam kuantiti yang banyak, dengan beg kertas.
Beg beli-belah kertas kraf pertama dicipta pada tahun 1908 di St. Paul, Minnesota, Amerika Syarikat. Seorang peniaga runcit tempatan, Walter Duvina, yang ingin meningkatkan jualan, mula mencari cara untuk menggalakkan pelanggan membeli lebih banyak sekali gus. Duvina percaya ia mestilah beg pasang siap-murah, mudah digunakan dan mampu menampung sekurang-kurangnya 75 paun. Selepas banyak eksperimen, dia memutuskan kertas kraf sebagai bahan. Kertas kraft diperbuat daripada pulpa daripada pokok konifer berserabut-panjang dan menjalani rawatan kimia yang agak ringan dengan soda kaustik dan natrium sulfida semasa proses memasak. Ini meminimumkan kerosakan pada kekuatan asal gentian kayu, menghasilkan kertas dengan gentian terikat rapat, tekstur yang kuat, dan keupayaan untuk menahan ketegangan dan tekanan yang ketara tanpa koyak. Empat tahun kemudian, beg membeli-belah kertas kraf pertama dilahirkan. Ia mempunyai bahagian bawah segi empat tepat, menawarkan kapasiti yang lebih besar daripada beg kertas-bawah V tradisional. Tali berjalan melalui bahagian bawah dan sisinya untuk meningkatkan kapasiti galas bebannya-dan dua gelung tarik di bahagian atas beg kertas untuk mudah dibawa. Duvina menamakan beg membeli-belah ini sempena namanya dan mematenkannya pada tahun 1915. Pada masa itu, jualan tahunan beg membeli-belah ini telah melebihi satu juta unit.