Latest / Startup Stories with Fexingo: Conversations About Founders, Funding, and Building Companies from Zero / How Deel Built a Billion Dollar Payroll Empire
Transcript
- Lucas: So there's this moment in every remote-first startup's life when you realize your best engineer lives in Buenos Aires, your designer is in Lisbon, and you have no idea how to legally pay either of them. That's the exact pain point Deel was built around. Luna: And they turned that into a twelve billion dollar valuation. I still find that number staggering every time I say it. Lucas: Right. And it's not just the valuation. Deel is now processing over a billion dollars in payments annually, and they've got north of a hundred thousand companies on the platform. But what's interesting is how they got there. It wasn't by building a fancier payment rail. It was by solving compliance first. Luna: Compliance first. That's a great way to put it. Because when I think of payroll, I think of moving money. But Deel figured out the real bottleneck was legal and tax stuff. Lucas: Exactly. So the origin story: two founders, Alex Bouaziz and Shuo Wang, met at MIT, both immigrants themselves. They knew firsthand how painful it was to hire internationally. They went through Y Combinator in 2019 with a very different product, actually. It was originally a compliance tool for HR teams, not a payroll platform. Luna: A compliance tool. So how did they pivot to payroll? Lucas: Well, they kept hearing the same complaint from customers: 'We love the compliance piece, but we still have to stitch together three different tools to actually pay people in different countries.' So they realized that payroll was the logical extension. It's a classic expansion. You solve the painful compliance problem, then you move into the bigger, stickier revenue stream. Luna: That makes sense. And they moved fast. I remember reading that they went from zero to something like a hundred million in revenue in under two years. Lucas: Yeah, the growth was wild. And a big part of that was the timing. The pandemic hit, remote work exploded, and suddenly every company needed to hire globally. Deel was in the right place at the right time, but they also had a product that was actually built for that specific moment. Luna: And they weren't just a payment processor. They actually handle the entity setup in each country, the local compliance, the tax withholding, the benefits. That's a huge lift for a small startup. Lucas: Absolutely. That's the moat. They now have legal entities in over a hundred countries. So if I'm a startup in San Francisco and I want to hire someone in Poland, Deel becomes the employer of record. They handle everything, from the contract to the local payroll taxes to the benefits. It's a one-stop shop. Luna: So it's not just a software play. It's actually a services play dressed up as software. That's a much more capital-intensive business, but it's also much stickier. Lucas: Exactly. And that stickiness is why they've been able to maintain such a high retention rate. Once you've set up your entire global workforce on Deel, you're not going to rip that out lightly. It's like the classic enterprise software lock-in, but even deeper because you're dealing with legal entities and local regulations. Luna: So what's the lesson for other founders? Is it 'find a painful problem and build a moat'? Or is it something more specific? Lucas: I think it's the combination. They found a painful problem, but they also found a problem that had network effects. The more companies that use Deel, the more countries they have to set up entities in, and the more data they have on global compensation. That data is incredibly valuable. It lets them offer competitive benchmarks to their customers. Luna: Right. And they've also been aggressive with acquisitions. They bought a few smaller payroll and compliance companies to get into new markets faster. Lucas: Yeah, they've used mergers and acquisitions strategically to accelerate their roadmap. But I think the core takeaway is that they didn't just build a feature. They built the infrastructure for the future of work. And that's a big, bold vision that investors could get behind. Luna: It's funny, we talk a lot about the founders and the funding, but the real story is about the customers. The startups that were struggling to hire globally. Deel gave them the freedom to hire the best person, wherever they are. Lucas: And that's a powerful value prop. But before we go deeper into the customer side, I want to step back for a second. We've been doing this show for a while now, and we've had so many conversations about startups and scaling. If you're a regular listener, you know we're not ad-funded. This whole thing is possible because a small group of listeners chips in a few dollars a month through buy me a coffee dot com slash fexingo. Luna: And it genuinely makes a difference. Every little bit helps us keep doing these deep dives. Lucas: So if you've gotten value from these episodes, that's the best way to support us. No pressure, but it does keep the lights on. Now, back to Deel. What I find most interesting is how they navigated the regulatory landscape. Every country has different labor laws, tax codes, and data privacy rules. How did they scale that so fast? Luna: I think they took a very pragmatic approach. Instead of trying to build everything themselves from day one, they partnered with local experts in each country. They had a network of on-the-ground experts who helped them set up entities and understand the local nuances. Lucas: That's smart. And it's a lesson in humility. You can't know everything about everywhere. So you bring in people who do. And then, as you grow, you can bring more of that in-house. Luna: Another thing that stood out to me is their focus on the contractor market first. They started with contractors and freelancers, which is a simpler problem than full-time employees. That allowed them to build a solid foundation before tackling the more complex employer of record stuff. Lucas: Right. They went after the low-hanging fruit first. And that's a classic startup move. Get product-market fit in a smaller, more accessible market, then expand upmarket. And it worked. They had thousands of companies using them for contractors before they even launched their EOR service. Luna: And that EOR service is now their biggest growth driver. I mean, they've got over a thousand customers using it, and it's growing like crazy. Lucas: So what do you think is the biggest risk for Deel going forward? Is it competition from the likes of Remote or Papaya Global? Luna: I think competition is definitely a risk, but the bigger risk might be regulatory changes. Governments are cracking down on remote work, especially around tax and labor laws. If a major country changes its rules, Deel has to adapt quickly, and that's a huge operational challenge. Lucas: Yeah, that's a constant game of whack a mole. But so far, they've been able to stay ahead of it. And that's partly because they've built such a strong compliance team. They have hundreds of people focused just on regulatory updates. Luna: Speaking of teams, I read that Deel's founding team is really diverse. Alex is French, Shuo is Chinese, and they have employees from all over the world. That diversity probably helps them understand the local nuances better. Lucas: For sure. And it's a feedback loop. They attract talent from the countries they serve, which gives them better product insights, which helps them serve those countries better. It's a virtuous cycle. Luna: So what's the one thing you hope our listeners take away from this episode? Lucas: I think it's that the biggest opportunities often come from the most unglamorous problems. Payroll isn't sexy. Compliance isn't sexy. But Deel found a way to build a multi billion dollar company by making those boring things easy. And that's a lesson that applies to any industry. Luna: Well said. And on that note, thanks for tuning in to Startup Stories with Fexingo. If you want to support us, you know where to find us. We'll catch you next time.