Sole Premise, an Orlando, FL-based travel gear label, designs carry-on luggage around a simple problem most bags ignore: where to put the shoes. Several of its patented backpacks are produced in limited runs (some as small as 150-300 units), a detail that keeps demand high among sneaker collectors and frequent flyers. The lineup below covers four of its most requested pieces, from a shoe-focused carry-on to a hardcase roller, each built to meet standard airline carry-on dimensions.
1
Sole Premise Carry-On Bag For Shoes, Clothes, Laptop And Camera
$150$200solepremise.comPros:
Packs a full week of outfits and footwear without checking a bag
Keeps dirty soles away from clean clothes via a sealed bottom section
Speeds up airport security checks with TSA-approved dimensions
Protects electronics and camera gear in a padded, separate slot
This carry-on is built to hold 5 pairs of shoes, 7 outfits, and a laptop inside a 22 x 14 x 9 inch shell that meets standard airline carry-on limits. A dedicated bottom compartment isolates footwear from clothing, while a padded sleeve handles laptops and camera bodies without extra padding pouches. It suits travelers who pack heavy for short trips, like athletes, sneaker collectors, or business travelers doing multi-day rotations. Reviewers frequently mention how much organization it adds compared to a standard duffel. The tradeoff is size: shoppers who travel light may find the multiple compartments more structure than they need.
Highlights:
- TSA-approved carry-on: 22 x 14 x 9 inches
- Separate bottom shoe compartment
- Holds 5 pairs of shoes plus 7 outfits
- Dedicated laptop sleeve
- Includes a travel tag
2
Black Monogram Leather Patented Carry-On Backpack
$250$330solepremise.comPros:
Doubles as a professional bag and a weekend travel pack
Fits oversized shoes up to a size 13 without cramming
Cuts down on gate-check risk with true carry-on sizing
Adds a premium, monogrammed look to everyday commuting
This patented backpack pairs monogram-embossed leather with the same shoe-and-clothes capacity as Sole Premise's fabric carry-ons, fitting 5 pairs of shoes, 7 outfits, and a laptop into a 22 x 12 x 9 inch frame. It's built for shoppers who want one bag that works for both a business trip and a sneaker-buying weekend, with room to spare for a size 13 shoe. Feedback on the brand's leather backpacks tends to highlight the craftsmanship and structured shape holding up over repeated trips. Because it's part of a limited production run, sizing and colorway availability can be inconsistent, so those wanting a specific look should check stock before assuming reorder.
Highlights:
- Genuine leather exterior with monogram pattern
- TSA-approved carry-on: 22 x 12 x 9 inches
- Fits up to a size 13 shoe
- Holds 5 pairs of shoes, 7 outfits, and a laptop
- Patented backpack design
3
Black Leather Duffle Bag
$150$210solepremise.comPros:
Simplifies short trips with grab-and-go duffle convenience
Keeps shoes on both ends separated from folded clothing
Passes as both a carry-on and a personal item on most airlines
Adds a polished leather look for business or weekend use
Built in black leather, this duffle is sized for shorter trips, holding 3 pairs of shoes and 7 outfits with double-sided shoe compartments on either end of the bag. It's approved as both a carry-on and a personal item, which gives travelers flexibility depending on the airline's baggage policy. The included leather strap and travel tag round out a bag meant for two-to-four day trips rather than full weeks away. Buyers describe the leather as sturdy enough for regular use, though the smaller shoe capacity means heavy packers may want to pair it with a larger bag for longer travel.
Highlights:
- Genuine black leather construction
- Double-sided shoe compartments
- Holds 3 pairs of shoes and 7 outfits
- Matching leather carry strap
- Approved as carry-on and personal item
4
20-Inch Black Carry-On Hardcase Roller Luggage
$100$210solepremise.comPros:
Protects packed items with a rigid, crush-resistant shell
Glides through terminals in any direction on spinner wheels
Keeps clothes compressed and secure with cross-tie straps
Meets standard 20-inch carry-on sizing for most airlines
This hardcase roller brings a more traditional format to the Sole Premise lineup, built with a durable hard-shell exterior and 360-degree spinner wheels for maneuvering through airports. A telescoping push-button handle and top carrying handle make it easy to switch between rolling and lifting, while the fully lined interior includes a zip divider and cross-tie straps to keep packed clothing from shifting. It's a fit for travelers who prefer wheeled luggage over a backpack or duffle but still want carry-on compliance. It lacks the dedicated shoe compartments found in the brand's other bags, so sneaker-heavy packers may prefer pairing it with a separate shoe bag.
Highlights:
- Hard-shell exterior, 20-inch carry-on size
- 360-degree spinner wheels
- Telescoping push-button handle
- Zip-divided, fully lined interior
- Cross-tie straps for compression
Final Thoughts
Shoppers who travel with multiple pairs of shoes will get the most value from the Carry-On Bag or the Black Leather Duffle, both built specifically around footwear storage rather than treating it as an afterthought. Those who want a single everyday bag that also functions for travel should look at the Monogram Leather Backpack, while anyone who prefers wheels over straps will find the hardcase roller the more practical pick. Given the limited production runs on several leather styles, checking current stock on Sole Premise's site before deciding on a specific colorway is worth the extra step.