Meet Sole Premise: The Sneaker Travel Bag Breakthrough

Sole Premise: Your Sole Travel Partner

Sneaker travel bags and sneaker backpacks aren’t exactly a crowded category, but Sole Premise has made it one heck of a destination. Built around a patented design that literally revolves around carrying shoes stylishly and safely, this brand is all about solving the sneakerhead travel dilemma: “How do I fly with my kicks and not cramp luggage space?” 

Their signature carry‑on backpack holds up to 5 pairs of sneakers (in its XL variant) in individualized, padded compartments, plus room for a 17″ laptop and several days of clothes. You’ll see smarter organization than most packing cubes can deliver. 

Materials & Build: Leather, Vegan Options & Weather Resistance

• Premium leather construction is standard across most commuter and XL bags, offering a luxe yet rugged vibe. 
• They also offer vegan leather and heavy-duty polyester versions, including bold reds and blacks, built to be both eye-catching and weather-resistant. 
• Most designs are TSA carry‑on compliant, fitting overhead bins on Spirit, Southwest, Delta, and more. 

Design & Innovation That Matches Sneakerhead Needs

• Their patented interior features include up to 12 compartments: five for shoes, padded laptop pocket, a bottom compartment for jackets or dirty gear, plus multiple small pockets for cables, passport, phone. 
• The Commuter Bag (19 × 16 × 5 in) holds 2–3 pairs of sneakers (up to size 15), 2–4 days of clothes, tech gear, and essentials — all in a roughly 3.25 lb package. 
• The XL design lines expand capacity (size 22 × 14 × 9 in) to fit shoes up to size 17, plus 7 days of clothing and more gear. Great for bigger sneaker collections or extended trips. 

Celebrities and Media

If you aren't aware, people have taken notice of these bags. The COVID-19 sneaker boom led to an influx of new sneakerheads and maybe reignited that flame in some of those who lost it. With that comes brands like this with products made for a wildly fanatical niche of collectors, resellers, and those of us who actually wear their sneakers. This means Sole Premise has found its way into the likes of Forbes, GQ, and Carryology. As if that isn't enough, it's come on the back pro athletes carrying their bags to being the WNBA's Chicago Sky's official luxury travel bag.

At Stiles Supply we love innovation, and Sole Premise brings exactly that. You'll find a full size run of bags designed to help you move and keep your prized kicks clean, and crease-free. I personally have struggled with which pair to wear and which to make room for in the carry-on. Yes, I'm known to enjoy a good pair of Jordans myself. But, traveling with your favorite pairs is definitely not for the faint of heart if you're not doing it with bags like what Sole Premise brings to the table. I am excited to carry this line of unique, inspired bags and I hope they'll be a mainstay in your travel plans.