מסטיק בזוקה נוצר לראשונה עם סיומה של מלחמת העולם השנייה בארצות הברית. לדברי החברה המייצרת אותו, חברת טופס, מקור השם הוא בכלי הנגינה בזוקה, ולא בכלי הנשק הנושא שם זהה. אריזת המסטיק עוצבה בצבעים פטריוטים אופייניים לארצות הברית: אדום, כחול ולבן, אך בשנת 1953 שינתה חברת טופס את עיצוב האריזה והוסיפה רצועת קומיקס שגיבורה הוא בזוקה ג'ו. העיצוב לא שונה במהלך 50 השנים האחרונות.