1852 में अमेरिकी फ्रांसिस वालर ने पहली पेपर बैग बनाने की मशीन का आविष्कार किया था। 1871 में, मार्गरेट ई. नाइट ने फ्लैट तले वाले पेपर बैग बनाने के लिए एक मशीन का आविष्कार किया और उसका पेटेंट कराया, वह पेटेंट प्राप्त करने वाली पहली महिला बनीं। 1883 में चार्ल्स स्टिलवेल ने फ्लैट बॉटम पेपर बैग मशीन में सुधार किया। 1889 में, पेपर बैग की सामग्री को अनुकूलित करते हुए क्राफ्ट पेपर पल्प निर्माण विधि शुरू की गई थी।
1912 में, अमेरिकी किराना व्यापारी वाल्टर डेबनर और उनकी पत्नी ने हैंडल वाले पेपर शॉपिंग बैग का आविष्कार किया। 1950 के दशक तक, पेपर बैग की उत्पादन लागत पहले से ही बहुत कम थी, और खुदरा विक्रेता अक्सर उन्हें निःशुल्क प्रदान करते थे।
1970 के दशक के उत्तरार्ध में, प्लास्टिक बैग की शुरूआत ने शॉपिंग बैग बाजार के लिए एक भयंकर लड़ाई शुरू कर दी, जिससे हल्के, मजबूत और सस्ते होने के फायदे के साथ पेपर बैग बाजार पर असर पड़ा। 1990 के दशक में शंघाई हुआटिंग इसेटन में नई कॉर्पोरेट पहचान के कार्यान्वयन के बाद चीनी बाजार में पेपर शॉपिंग बैग की शुरूआत चीन में पेपर शॉपिंग बैग के इतिहास में एक महत्वपूर्ण मोड़ साबित हुई। हाल के वर्षों में, वैश्विक पर्यावरण जागरूकता बढ़ने और प्लास्टिक पर प्रतिबंध लगने के साथ, पेपर बैग का उपयोग फिर से बढ़ गया है।
