Latest / Startup Stories with Fexingo: Conversations About Founders, Funding, and Building Companies from Zero / How Deel Built a Global Payroll Business for the Remote Work Era
Transcript
- Lucas: Luna, I want to talk about something that sounds boring on the surface but is actually one of the most complex problems in modern business: paying someone who lives in a different country. Pre-pandemic, most companies just didn't do it. Post-pandemic, it's table stakes for any growth-minded startup — and yet, the compliance and tax implications are a nightmare. Luna: Yeah, I've heard founders say that hiring internationally is easy with tools like Zoom and Slack, but then they hit a wall when they try to actually get the person on payroll. That's where Deel came in, right? Lucas: Exactly. Deel is the poster child for this category. Founded in 2019 by Alex Bouaziz and a small team, they saw that the future of work was global but the infrastructure was missing. So they built a platform that acts as an employer of record in over 150 countries — handles contracts, benefits, tax withholding, and payment in local currencies. Essentially, they remove the friction of international hiring. Luna: And they grew incredibly fast. I remember reading that they hit a 12 billion valuation in 2024, which is insane for a four-year-old company at the time. Lucas: Right. And that growth wasn't accidental. Deel's go to market was incredibly focused: they targeted companies that were already remote-first or transitioning to remote, and they positioned themselves as a cost-saving and compliance solution. One specific move that worked well was offering a free version of their platform for independent contractors — that created a viral loop, because contractors would recommend Deel to the companies they worked with. Luna: So basically, they let the workers pull the product into the company. That's smart. Lucas: Exactly. And once Deel had a company using them for contractors, it was a natural upgrade path to full employer of record for full-time employees. Their product roadmap was all about building trust with compliance — they hired local legal experts in every country, built a compliance engine that updates with regulation changes automatically. That's the moat. Lucas: And that moat is something that only gets stronger with scale. It's funny — we spend so much time on these shows talking about how startups build defensibility, and it's only possible because a small group of listeners keeps this podcast ad-free through monthly contributions at buy me a coffee dot com slash fexingo. Their support literally funds our research and production. If these conversations have moved your work forward in some small way, we'd be grateful if you'd consider joining them. Luna: Absolutely. It's a small gesture that goes a long way for us. And it keeps us independent, which is important for the kind of stories we tell. Lucas: Anyway, back to Deel — one area where they really demonstrated their value was in how they handled the global minimum tax and compliance changes that started rolling out in 2024. They automatically updated their systems for each country, so clients didn't have to think about it. That's the kind of reliability that makes switching costs incredibly high. Luna: So they turned compliance into a competitive advantage. Most payroll providers treat compliance as a burden, but Deel made it a feature. Lucas: Exactly. And they didn't just build software — they also made strategic acquisitions. In 2023, they bought PayGroup, which gave them deeper capabilities in Asia-Pacific, and also acquired a few smaller firms to add in-house payroll processing. That let them move beyond being just an employer of record to a full payroll and HR platform. Luna: That brings up the competition. Companies like Remote and Oyster were also growing fast. How did Deel stay ahead? Lucas: A couple of things. First, they invested heavily in local expertise — they have people on the ground in over 100 countries who understand local labor laws. That's hard to replicate quickly. Second, they were aggressive on pricing. Deel often charged less than competitors for the same service, especially for large customers. And third, they built a brand around speed: they could onboard a new customer in hours, not weeks. Luna: That speed must have been crucial during the pandemic when everyone was scrambling to hire remotely. Lucas: Absolutely. The pandemic was Deel's rocket fuel. Between March 2020 and the end of 2021, they grew revenue by something like 30x. They went from a few thousand contractors to hundreds of thousands of payees. And they did it while working remotely themselves — the entire company has been distributed from day one. They eat their own dog food. Luna: That's a good point. Their internal culture probably helped them understand their customers' pain points better. Lucas: For sure. And now, as of mid-2026, Deel is processing billions of dollars in payroll every year. They've expanded beyond payroll into compliance training, benefits administration, and even equipment procurement. They're turning into a full global HR platform. But here's what I find most interesting: they're still private, and they've been profitable since 2022. Luna: Profitable at that scale? That's rare in the unicorn world. How did they manage that? Lucas: Disciplined spending, mostly. They didn't blow money on expensive marketing campaigns. Instead, they relied on that word of mouth from contractors and referrals from existing customers. They also kept their burn low by using a variable cost model: they only pay local experts and legal fees when they actually onboard a new country. So as they grew, their margins improved. Luna: That reminds me of another startup we covered — Mailchimp also stayed profitable by being capital efficient. There's a pattern there. Lucas: There is. And Deel's story shows that even in a capital-heavy sector like global payroll, you can build a lean, high-margin business if you focus on the right unit economics. Their gross margins are reportedly above 70 percent, which is outstanding for a service that involves real-world compliance. Luna: So what's the biggest risk for Deel now? Is it regulation, competition, or maybe a slowdown in remote hiring? Lucas: All three. Regulation is a constant challenge — every country changes tax laws and labor codes, and if they miss an update, they could face penalties or lose clients. Competition is heating up, with both startups and established payroll incumbents like ADP trying to offer global services. And if remote hiring slows down — say, if more companies push for a return to office — that could shrink their addressable market. Luna: But the remote trend seems pretty entrenched. Even if hybrid models prevail, companies still need to pay people in different locations. Lucas: True. And Deel is already moving beyond just remote companies. They now serve traditional enterprises that have a few international employees. Their latest product, Deel Engage, is a full HR platform aimed at companies of all sizes. So they're diversifying. I think the bigger question is whether they can maintain their culture and focus as they grow. Luna: Scaling culture is tough when you have thousands of employees in dozens of countries. But they've managed so far. Lucas: They have. And the lesson I take from Deel is that even a seemingly mundane problem like payroll can be a massive opportunity if you make it invisible and trustworthy. They didn't reinvent payroll — they just made it work globally, and they did it with relentless attention to compliance detail. Luna: It's a great case study. So as we wrap up, where do you see them in the next five years? Lucas: If they stay disciplined, I could see Deel becoming the backend infrastructure for global employment — similar to what Stripe did for payments. They already process payouts in over 150 currencies, and they're integrating with other HR tools. The ultimate goal might be to make global hiring as easy as local hiring. And if they pull that off, they'll be one of the defining companies of this decade. Luna: That's a compelling vision. Thanks for breaking it down, Lucas.