Building the $3B API That Didn’t Exist, Europe’s Regulation Problem | Marcelo Lebre, Co-founder of Remote

The Peel with Turner Novak • January 15, 2026 • Solo Episode

View Original Episode

Guests

No guests identified for this episode.

Description

Marcelo Lebre is the Co-founder and President of Remote, the payroll and international employment company. Remote is one of today's most underrated software companies. We get into why payroll is such a hard problem, why most of the industry still runs on spreadsheets, the edge cases of software meeting government, and a diagnosis of Europe’s regulation problem. We also talk through the journey trying 8 different startup ideas before Remote, how COVID changed the business overnight, and what he’s learned about building culture and running remote teams. Thanks to Gillian O’Brien, Villi Iltchev, Andreas Klinger, Masha Bucher, and Marcelo’s co-founder Job for helping brainstorm topics for this. Try Numeral, the end-to-end platform for sales tax and compliance: ⁠https://www.numeral.com⁠ Sign-up for Flex Elite with code TURNER, get $1,000: https://form.typeform.com/to/Rx9rTjFz Timestamps: (3:22) Gaming with kids (6:05) Hundreds of millions in revenue in the most boring market (8:22) Payroll corporate spies (14:54) Why payroll tax is such a hard problem (19:46) Why tax is even more complicated outside the US (23:08) Legacy payroll still runs on manual spreadsheets (29:14) Remote’s unfair advantage in AI (31:40) Building the global payroll API that didn’t exist (38:06) Meeting his co-founder on a double date (42:04) Seven years of failed products before Remote (49:25) Launching Remote in 2019 (52:39) Each year felt like a new apocalypse (59:25) Distributed teams must master async, document everything (1:02:42) Culture is what you tolerate (1:13:05) Europe's regulation problem and why it can't innovate (1:21:18) Why fundraising is so hard in Europe (1:28:23) Deleting spreadsheets to force automation (1:40:25) Burnout, health, fixing the system instead of grinding harder (1:47:57) Writing honestly about the hard parts of building companies Referenced Try Remote: https://remote.com/ Careers at Remote: https://remote.com/careers Remote Handbook: https://remotecom.notion.site/a3439c6ccaac4d5f8c7515c357345c11?v=8bb7f9be662f45da87ef4ab14a42be37 The Toyota Way: https://www.amazon.com/Toyota-Way-Management-Principles-Manufacturer/dp/0071392319 The Book of Five Rings: https://www.amazon.com/Book-Five-Rings-Miyamoto-Musashi/dp/1590309847 Follow Marcelo Twitter: https://x.com/marcelolebre LinkedIn: https://www.linkedin.com/in/marcelolebre Follow Turner Twitter: https://twitter.com/TurnerNovak LinkedIn: https://www.linkedin.com/in/turnernovak Subscribe to my newsletter to get every episode + the transcript in your inbox every week: https://www.thespl.it/

Audio