Latest / Startup Stories with Fexingo: Conversations About Founders, Funding, and Building Companies from Zero / How Deel Built a Billion Dollar Payroll Without Borders
Transcript
- Lucas: So it's June 2026, and Deel is now a name you hear in almost every conversation about global hiring. But six years ago, in 2020, it was just a tiny Y Combinator startup with a very specific pain point: paying international contractors without losing your mind. Luna: Right. And I think a lot of people forget that before Deel, if you wanted to hire someone in, say, Brazil or Nigeria, you either needed a local entity or you just hoped PayPal worked out. Lucas: Exactly. The founder, Alex Bouaziz, was running a previous company called Paco — a group chat app — and he kept hitting this wall. He'd hire developers from Eastern Europe or South America, and every payment run was a compliance headache. Different currencies, different labor laws, different tax treatments. Luna: So he built the thing he needed. That classic founder origin story. But what's interesting is that Deel didn't start as the all-in-one HR platform it is today. It started as just a contractor compliance tool. Lucas: Right. The original product was basically a way to generate compliant contracts for international contractors and pay them in one click. Very narrow. But Bouaziz realized that if you could solve the compliance layer, you could eventually own the entire global payroll stack. Luna: And they went all in on that vision fast. I mean, they raised a $14 million Series A in early 2020, and then by 2021 they were already valued at $5.5 billion. That's insane speed. Lucas: It is. But the speed wasn't random. Deel was riding a massive structural shift: remote work went from a niche perk to a default expectation almost overnight. And every company that hired remotely suddenly realized they had no infrastructure for cross-border employment. Luna: Yeah, and that's where Deel's product expansion gets really smart. They didn't just stay in contractor payments. They added an employer of record service — meaning they would legally employ someone on your behalf in a country where you don't have an entity. Lucas: That was the big unlock. Because the EOR model meant Deel could handle full-time employees, not just contractors. And that dramatically expanded their total addressable market. By 2022, they were processing payroll in over 150 countries. Luna: And they kept layering on products. Corporate cards, expense management, equity management, even immigration support. It's like they said, 'If it touches an employee's money or legal status, we want to own it.' Lucas: But here's the thing I find most interesting: Deel's go to market was almost anti-SaaS in some ways. In a world where everyone wanted product-led growth — let users sign up, try it free, upgrade — Deel went heavy on sales teams. Luna: Which is counterintuitive for a startup targeting small and medium businesses. But they figured that compliance is scary enough that companies want a human to walk them through it. Lucas: Exactly. And they backed that up with data. By 2024, Deel had over 15,000 customers and was generating more than $500 million in annual recurring revenue. That's ARR that took companies like Workday over a decade to reach. Deel did it in about four years. Luna: And their gross margins — around 50 percent — are lower than pure software companies, but that's because EOR is a blended service. You're not just selling a license; you're taking on legal liability and handling payroll tax in dozens of jurisdictions. Lucas: Right. So the unit economics are different. But what's remarkable is that Deel proved you can build a massive business on a lower-margin model if the market is growing fast enough and you can cross-sell higher-margin software on top. Luna: One of the smartest moves they made was pricing aggressively against incumbents. For example, they offered contractor payments for free — zero markup — for the first few months. That got people in the door. Then once you had employees on the platform, switching costs were huge. Lucas: Yeah, switching costs are the moat here. Once your entire global team's payroll runs through Deel, ripping that out is a nightmare. And they've made it even stickier by integrating with all the major HRIS systems — Workday, Bamboo, Rippling — so you can't easily leave. Luna: And they've also been very aggressive with M&A. They bought a company called Capbase for cap table management, and PaySpace to expand into Africa. They're basically building the operating system for a distributed workforce. Lucas: Let's zoom out for a second. In 2019, the global EOR market was maybe a couple billion dollars. By 2025, it was projected to be over $15 billion. Deel captured a huge chunk of that growth because they moved first and moved fast. Luna: But there are risks. Competitors like Remote, Oyster, and even the legacy players like ADP are all piling in. And the regulatory landscape is constantly shifting — countries are tightening rules around remote work and tax obligations all the time. Lucas: That's actually a feature, not a bug, for Deel. The more complex compliance becomes, the more valuable their service is. They've built a business that profits from regulatory friction. That's a pretty durable moat if you can execute. Luna: And they've shown they can execute. Look at their revenue growth: from $4 million ARR in 2019 to over $500 million by 2024. That's a compound annual growth rate of something like 160 percent. Very few SaaS companies sustain that for that long. Lucas: A big part of that was their decision to go vertical. Instead of trying to be a generic HR platform, they focused entirely on the global piece. That focus let them build features that incumbents couldn't justify because the market seemed too niche. Luna: And now that niche is mainstream. Every company with distributed teams needs a solution. And Deel is the default in a lot of people's minds. Lucas: If these conversations have moved your work forward in some small way — maybe you've thought differently about a product decision or a go to market strategy — we'd love it if you considered supporting the show. It keeps us ad-free and focused on the stories that matter. Luna: Yeah, it's a small gesture that makes a big difference for us. We're at buy me a coffee dot com slash fexingo, all lowercase. Lucas: Alright, back to Deel. One question I've been thinking about: Is Deel's long-term ambition to become a full-stack payroll platform that makes country-by-country payroll obsolete? Or are they building a global bank for workers? Luna: I think it's the latter. They already have corporate cards and expense management. They're moving into lending and banking services. If you look at their product roadmap, it's clearly aiming to be the financial hub for the distributed workforce. Lucas: And that's where the unit economics get really interesting. If Deel can earn interest on float, charge interchange on cards, and take a cut on currency conversion — all while keeping the payroll sticky — the revenue per customer could multiply. Luna: Right. But that also brings regulatory scrutiny. Being a payments company means dealing with money transmitter licenses in every state, compliance with anti-money laundering laws, and potential capital requirements. It's a much heavier lift. Lucas: True, but it's also a higher barrier to entry. If Deel can navigate that regulatory maze, they build an even stronger moat. And they've already shown they're willing to play the heavy game. Luna: One specific example: Deel launched its own corporate card in 2023, and by 2024 they were processing over $1 billion in annual card spend. That's not just a feature; that's a business line. Lucas: So the playbook is clear: start with a painful compliance pain point, build a trusted platform, then expand into adjacent financial services. It's a bit like what Stripe did — start with payments, then add billing, capital, and issuing. Luna: Exactly. And the market is rewarding them. Even in the 2022 venture slowdown, Deel raised a $50 million Series D at a $12 billion valuation. They're not dependent on frothy markets to keep growing. Lucas: But let's be honest — the company isn't without controversy. There have been reports of a very intense sales culture, high turnover, and some customer complaints about compliance mishandling. Scaling that fast creates operational friction. Luna: Yeah, I've heard those stories too. And it's a tension every hypergrowth company faces: how do you maintain quality and culture when you're doubling headcount every year? Deel went from 100 employees in 2020 to over 3,000 by 2024. Lucas: That's a massive scaling challenge. But so far, the business metrics have held up. Net revenue retention is reportedly over 130 percent. That means existing customers are spending more with them year after year, which is a strong signal. Luna: And they're not just selling to startups. They've landed enterprise customers like Nike, Coinbase, and even some Fortune 500 companies. That's a testament to the product maturing. Lucas: So the question for us is: what can other founders learn from Deel's trajectory? I'd say three things. One, find a regulatory pain point that's getting worse, not better. Two, don't be afraid of a sales-heavy model if the product needs explanation. And three, expand into financial services once you have trust and data. Luna: I'd add a fourth: move fast, but not so fast that you break compliance. Deel got into trouble in some countries for not having proper licenses early on. They've since fixed that, but it's a reminder that speed without compliance can backfire. Lucas: Good point. Regulation can be a moat, but only if you respect it first. Deel learned that lesson the hard way, and now they're one of the most compliant companies in the space. Luna: So looking ahead, what's the biggest risk for Deel over the next five years? Lucas: I think it's that the regulatory environment could fragment even more. If major economies start imposing digital services taxes or data localization requirements that make global payroll harder, Deel's model gets more expensive to run. But that also hurts competitors. Luna: Or a big incumbent like ADP or Workday could finally get serious about global. They have the resources and the customer relationships. They just haven't moved with the same speed. Lucas: Right. But speed is a cultural thing, and incumbents rarely change their DNA. Deel's advantage is that they were born remote-native. They think in terms of 150 countries from day one. That's hard for a legacy company to replicate. Luna: So the takeaway: Deel turned a compliance headache into a $12 billion business by betting on the secular trend of remote work, expanding aggressively, and building a moat through regulatory complexity. Not bad for a YC batch from 2019. Lucas: Not bad at all. And as more companies go global, Deel's opportunity only grows. The question is whether they can keep executing as they scale from 3,000 to 10,000 employees. That's the next chapter. Luna: And we'll be watching. Thanks for listening, everyone.