Latest / Startup Stories with Fexingo: Conversations About Founders, Funding, and Building Companies from Zero / How Deel Built a Global Payroll Unicorn from Regulatory Complexity
Transcript
- Lucas: If these conversations have moved your work forward in some small way — maybe you've pitched a new idea or reframed how you think about your own business — there's a simple way to keep that going. This show is entirely listener-supported, which means no sponsors, no ads, no mid-roll interruption. It stays that way because people like you chip in. You can find us at buy me a coffee dot com slash fexingo — that's 'fexingo' with an 'x'. Once a month, whatever feels right. It's what keeps us entirely independent. Luna: Yeah, I think that's part of why the conversations feel genuine — we're not trying to sell you anything. So if you've gotten value out of any episode, that link is the best way to make sure the next one happens. Lucas: Alright — today, let's talk about a company that solved a problem most founders didn't even know they had: international payroll and compliance. Deel. You've probably seen the headlines — $12 billion valuation, grew from zero to processing billions in payments in just a few years. But the really interesting part is how they got there. Luna: I think a lot of people hear 'payroll' and their eyes glaze over. But Deel made it sexy — or at least, they made it a massive business. What was their core insight? Lucas: The insight was that remote hiring in 2020 was exploding, but the actual friction point wasn't finding talent — it was paying them legally. If you're a startup in San Francisco trying to hire a developer in Brazil, you can't just wire money. You need to navigate Brazilian labor law, tax withholding, benefits, currency controls. Most companies either ignored it and took legal risk, or they hired through expensive third-party employer of record firms that charged thousands per month per employee. Luna: Right — so Deel basically said, 'We'll be the employer of record for you, in every country, at a fraction of the cost.' And they built the software layer on top. Lucas: Exactly. Co-founder Alex Bouaziz, who was a French entrepreneur based in Tel Aviv, saw this firsthand. He'd been building a previous company and struggled to pay international contractors. In 2019, he and his co-founder Shuo Wang started Deel with a very focused value proposition: you can onboard a contractor in 15 minutes, we handle compliance, and we charge a flat monthly fee. But here's the thing — they didn't start with full-blown employer of record services. They started with contractor payments, which is much simpler legally. Luna: So they used contractor payments as the wedge, then expanded into full employment later. That's classic 'land and expand.' Lucas: Exactly. By mid-2020, when remote work went from niche to default, Deel had already processed payments in dozens of currencies. They grew from about 100 customers in January 2020 to over 10,000 by the end of that year. That kind of hockey-stick growth attracted investors, and by 2021 they were raising at a $1.2 billion valuation. But the really interesting strategic move came later. Luna: What was that? Lucas: They realized their competitive moat wasn't just software — it was legal infrastructure. Most competitors outsourced compliance to local partners in each country. Deel decided to set up their own legal entities in over 100 countries. That is incredibly capital-intensive and slow. It took years. But the result is they control the entire compliance stack end to end. They're not reliant on third-party partners who might raise prices or drop service. Luna: That's a major barrier to entry. But I wonder — how did they fund that? Setting up entities in 100 countries isn't cheap. Lucas: They raised aggressively — over $600 million in total funding, with a $5.5 billion Series D in 2021 led by Coatue. But they also had strong unit economics from the start. By 2022, they were generating over $100 million in annual recurring revenue, and gross margins were above 75 percent because the product is mostly software once the legal entities are in place. That gave them the cash flow to keep expanding. Luna: So what does the competitive landscape look like now? There are other players — Remote, Oyster, Multiplier. How does Deel stay ahead? Lucas: The biggest differentiator is breadth. Deel supports over 150 countries for contractor payments and about 100 for employer of record services. Most competitors cover 50 to 80. That matters because a global company doesn't want to use three different providers for three regions. They want one. And Deel also has a much deeper product — they've added benefits administration, equity management, and even a debit card for contractors in some markets. Luna: They're trying to become the financial operating system for a distributed workforce, essentially. Lucas: Exactly. Their 2024 acquisition of PayGroup, an Australian payroll firm, gave them a foothold in Asia-Pacific and added payroll processing for larger enterprises. That deal alone added about 1,000 customers. And they've been expanding into what they call 'global payroll' — actually running the payroll calculation for companies, not just acting as an employer of record. Luna: That's a different business model. It's more like ADP but global. What does the revenue breakdown look like now? Lucas: As of late 2024, Deel's annualized revenue run rate was around $500 million. About 60 percent comes from employer of record services, 30 percent from contractor payments, and the rest from ancillary products like benefits and equity. They've also been profitable on an adjusted basis since 2023, which is impressive for a company that grew that fast. Luna: And they've done this with a relatively small sales team — I remember reading they leaned heavily on product-led growth, especially in the early days. Lucas: That's right. For the first couple of years, they had almost no sales team. Founders would just sign up, invite their contractors, and start paying. The product was simple enough that no demo was needed. That's a huge advantage when you're trying to scale quickly. But as they moved upmarket to larger enterprises, they had to build a sales organization. Now they have a few hundred salespeople, but still a remarkably lean operation for a company processing over $10 billion in payments annually. Luna: Let's talk about the risks. Regulatory risk seems huge — every country has different labor laws, and they're constantly changing. How does Deel manage that? Lucas: It's their biggest operational challenge. They have a legal and compliance team of over 200 people, and they invest heavily in automation — for example, when a country changes its tax withholding rates, their system updates automatically for all customers. But there's always the risk of a major regulatory shift. For instance, the European Union's 2024 directive on platform work could reclassify many contractors as employees, which would force Deel to adjust its entire contractor product in Europe. They've been preparing for that, but it's a moving target. Luna: There's also the risk of commoditization. If enough competitors set up legal entities, the moat narrows. Lucas: Sure, but setting up legal entities in 100 countries is a multi-year, multi million dollar effort. Even well-funded competitors like Remote have only done about 80. And Deel keeps adding more — they're now in 120 entities I think. Plus, they're building a data network effect: the more payments they process, the better they get at risk scoring, fraud detection, and compliance automation. That's hard to replicate. Luna: So where does the company go from here? Is the next frontier financial services? Lucas: That seems likely. They already issue debit cards to contractors in some markets, and they've talked about offering banking-like services — multi-currency accounts, lending, maybe even insurance. Basically, if you're a freelancer or a remote worker, Deel wants to be your primary financial relationship, not just your payroll provider. That's a much larger addressable market, but it also brings regulatory scrutiny from financial regulators. They'd need to be careful. Luna: Another angle: I've heard some criticism that Deel's early growth was fueled by aggressive sales tactics — like cold emailing HR leaders at companies that posted remote jobs. Is that a fair characterization? Lucas: It's true that they were very aggressive in the early days. They scraped job boards and sent targeted emails. Some people found it annoying, but it worked. And as they've grown, they've toned it down. Now they rely more on brand and referrals. But that scrappiness is part of the founder ethos — Bouaziz has said he prefers to ask for forgiveness rather than permission. That's a double-edged sword, but in a startup, it can be the difference between growing and stalling. Luna: I think that culture is hard to maintain once you have thousands of employees. How has Deel managed its own culture as it scaled? Lucas: It's a challenge. The company went from about 100 employees in 2020 to over 3,000 in 2024. Bouaziz has talked about maintaining a 'low ego, high velocity' culture — they do things like quarterly 'hackathons' where engineers can work on any project, and they have a very flat hierarchy. But I think the real cultural glue is the mission: making it easy for anyone to work from anywhere. That resonates with a lot of employees, especially those who are remote themselves. Luna: Final question: If you were starting a company today in the HR or fintech space, what would you learn from Deel? Lucas: I think the biggest lesson is to solve a real, painful, and boring problem. Compliance and payroll are not glamorous, but they are essential. Deel didn't try to build the next social network; they built the plumbing. And they did it with a wedge product that was easy to sell, then expanded. Also, they invested in defensibility early — the legal entities — even though it was slow and expensive. Many startups avoid that because it doesn't show immediate growth, but it creates a moat that lasts. Luna: Yeah, and I think the final takeaway is that the best startups often look inevitable in retrospect, but at the time, the founders were just stubbornly solving a problem no one else wanted to touch. Deel is a great example of that. Lucas: Absolutely. And if you want to see where they go next, watch the intersection of payroll and banking — that's where the next billion-dollar opportunity probably lies. Thanks for listening.