במאה ה-19, לפני הופעת הקמעונאות הגדולה-, אנשים רכשו בדרך כלל את כל צרכי היומיום שלהם מחנויות מכולת ליד מקומות העבודה או מגוריהם. פריטים אלה, ארוזים בחביות עץ, שקיות בד או קופסאות עץ, הועברו בכמויות גדולות לחנויות המכולת, ומכירתם לצרכנים בכמויות קטנות יותר התבררה ככאב ראש. אנשים יכלו לצאת לקניות רק עם סלים או שקיות יוטה תוצרת בית. באותה תקופה, חומרי הגלם לייצור נייר היו עדיין סיבי יוטה ושאריות פשתן ישנות, באיכות ירודה ודלים, אפילו לא מספיקים כדי לענות על צורכי הדפסת העיתונים. בסביבות שנת 1844 המציא פרידריך קוהלר הגרמני את ייצור נייר עיסת עץ, דבר שקדם מאוד את התפתחות תעשיית הנייר והוליד בעקיפין את שקית הנייר המסחרית הראשונה בהיסטוריה. בשנת 1852, הבוטנאי האמריקאי פרנסיס וולר המציא את המכונה הראשונה לייצור שקיות נייר, שקודמה לאחר מכן לצרפת, בריטניה ומדינות אחרות באירופה. מאוחר יותר, הופעתן של שקיות נייר לבוד וההתקדמות בטכנולוגיית תפירת שקיות נייר הביאו להחלפת שקיות כותנה, ששימשו בעבר להובלת כמויות גדולות של סחורות, בשקיות נייר.
שקית הקניות הראשונה של נייר קראפט הומצאה בשנת 1908 בסנט פול, מינסוטה, ארה"ב. בעל מכולת מקומי, וולטר דובינה, שביקש להגביר את המכירות, החל לחפש דרכים לעודד לקוחות לקנות יותר בבת אחת. דובינה האמינה שזה צריך להיות תיק טרומי-זול, קל לשימוש ומסוגל לשאת לפחות 75 פאונד. לאחר ניסויים רבים, הוא החליט על נייר קראפט כחומר. נייר קראפט עשוי מעיסה מעצי מחט-ארוכים ועובר טיפול כימי מתון יחסית עם סודה קאוסטית ונתרן גופרתי במהלך תהליך הבישול. זה ממזער את הפגיעה בחוזק המקורי של סיבי העץ, וכתוצאה מכך נייר בעל סיבים מלוכדים היטב, מרקם חזק ויכולת עמידה במתח ולחץ משמעותיים מבלי להיקרע. ארבע שנים לאחר מכן, נולדה שקית הקניות הראשונה של נייר קראפט. היה לו תחתית מלבנית, שהציעה קיבולת גדולה יותר מאשר שקיות נייר מסורתיות בתחתית V-. חבל עובר בתחתיתו ובצדדיו כדי להגדיל את כושר נשיאת העומס-, ושתי לולאות משיכה בחלק העליון של שקית הנייר לנשיאה קלה. דובינה קרא לשק הקניות הזה על שמו ורשם עליו פטנט בשנת 1915. עד אז, המכירות השנתיות של שקית קניות זו עלו על מיליון יחידות.