
How Rebel Cheese Built a $20M+ Business Using Shopify
How do you scale a Shopify business to $20M+ without your shipping, fulfillment, and ecommerce tech stack becoming a nightmare?
In this episode of Winning With Shopify, host Nick Trueman welcomes back Paul Arellanes, CTO of Rebel Cheese, to reveal how a fast-growing ecommerce brand manages Shopify operations, automation, inventory, and customer experience at scale.
After achieving 455% revenue growth in three years and earning a place on the 2026 Inc. 5000, Rebel Cheese has faced challenges that many growing Shopify stores eventually encounter: complex order fulfillment, refrigerated shipping, multiple distribution centers, and keeping customers informed.
Paul reveals how Rebel Cheese uses Shopify Plus, Klaviyo, ShipStation, Odoo, Shopify Sidekick, and Flare to manage its ecommerce operations.
One of the biggest surprises? Approximately 75% of Rebel Cheese orders during the previous October–January holiday period were scheduled deliveries, with customers willing to pay extra to choose their delivery date.
We also explore Shopify automation, integrating ecommerce apps, testing new features safely, avoiding operational mistakes, and how delivery scheduling helps improve inventory forecasting and production planning.
Whether you're scaling a Shopify store, managing a DTC brand, or preparing your ecommerce business for holiday sales, this episode shares valuable lessons from a real growing business.
timestamps:
00:00 The Challenges of Scaling a Shopify Brand
00:43 Rebel Cheese's $20M+ Growth Story
01:37 Managing Perishable Shipping and Customer Communication
03:15 Building a Shopify Tech Stack and Supplier Relationships
09:42 Connecting Klaviyo, Shopify, ShipStation and Odoo
11:17 How to Test Shopify Apps Without Breaking Your Store
17:23 Solving Split Shipping and Fulfillment Challenges
22:47 Why 75% of Holiday Orders Used Scheduled Delivery
26:50 Inventory Forecasting and Production Planning
30:01 Outro
Want some help with profitably scaling your Google Ads? Reach out to Nick's agency: team@spec.digital
Omnisend - 30% off paid plans for three months with code WINNINGWITHOMNISEND.
Ships-A-Lot - Improve fulfilment costs, shipping margins and customer experience.
https://info.shipsalot.com/winning-with-shopify
Yoast - 15% off Shopify and WordPress with code WWS15.
https://yoast.com/product/yoast-seo-shopify/
Inventory Planner - Free seven-day inventory bootcamp.
https://info.brightpearl.com/winning-with-shopify-holiday-planning-bootcamp
506 - Extended 30-day free trial on any of their three Shopify apps with code WWS
Rebel cheese socials:
Instagram: https://www.instagram.com/rebel.cheese/
Facebook: https://www.facebook.com/rebelcheese/
TikTok: https://www.tiktok.com/@rebel.cheese
Linktree: https://linktr.ee/rebel.cheese
#Shopify #Ecommerce #ShopifyPlus #EcommerceFulfillment #WinningWithShopify
Related Episodes

How Smart Shopify Brands Use Dropshipping to Scale Faster
In this episode of the Winning With Shopify Podcast, Nick Trueman explains why dropshipping is still one of the smartest strategies for growing Shopify stores - when used the right way. Learn how successful brands use dropshipping to test new products, expand product ranges, reduce inventory costs, partner with other brands, and create a seamless customer experience without sacrificing brand quality. You'll also discover practical fulfillment strategies, communication tips, and ways to make drop
Listen or Watch →
Shopify 3PL: The Shopify Fulfilment Mistakes Costing You Money
Shopify fulfillment can make or break your ecommerce business. In this episode, Nick Trueman sits down with the founders of Ships-a-Lot to reveal the biggest 3PL mistakes, shipping strategies, and fulfillment lessons they've learned after 10 years of running both a Shopify store and a fulfillment company. In this episode you'll learn: ✅ Why they started a fulfillment company after running their own Shopify store
Listen or Watch →
How a 32-Year Wholesale Brand Crushed Shopify After COVID
Most brands struggle to balance wholesale and ecommerce, but Island's Eye found a way to make both thrive. In this episode of Winning With Shopify, Paul O'Sullivan shares how a traditional Irish knitwear manufacturer transformed its business during COVID, launched a successful Shopify store, and built a global customer base without sacrificing relationships with retail partners. Discover how premium product quality, Irish manufacturing, customer experience, storytelling, and direct consumer feed
Listen or Watch →