Restate raises $20M Series A to challenge Temporal in agent infrastructure

Restate has closed a $20 million Series A led by Singular, with participation from Redpoint Ventures and Capital One Ventures, to expand its durable workflow infrastructure business just as AI agents make that category urgent.

The Berlin-based startup, co-founded by Stephen Ewan in 2022, builds an execution engine that keeps multi-step workflows resilient to crashes and network interruptions. That problem set existed before the agentic AI boom. But agents — which run longer and take inherently unpredictable paths compared to traditional software — have turned durability from a niche engineering concern into a foundational requirement.

"It never was built for agents in the beginning, but it just happened to be a perfect match for all these problems that agents surface," Ewan told TechCrunch.

The demand is showing up in contracts, not just in thesis decks. Ewan said Restate has closed multiple six- and seven-figure customer contracts over the last few months. Those customers include vibe coding platform Replit as well as Fortune 500 companies, including in the financial sector.

Why durability matters more now

Agent workflows fail in ways traditional software does not. A single agent task can chain together dozens of model calls, tool invocations, and external API interactions, each a potential point of failure. When something breaks mid-process, the system has to recover without corrupting state or redoing expensive work.

"You need to make sure you track exactly what you do to make it reproducible and have a consistent outcome," Ewan said.

Whatever the use case, Ewan said, Restate's customers share one need: a guarantee that if something fails mid-process, the system automatically finds a way to put itself back together.

Taking on Temporal

The Series A positions Restate against the dominant player in the space. Temporal, founded in 2019, announced a $550 million Series E earlier this month at a $12.55 billion valuation. Restate is vastly smaller, but it is betting on an architectural difference.

Instead of building its durable execution engine on top of an external database, Restate developed its own storage, replication, and redundancy layers. That architecture makes the system exceptionally fast and lightweight, according to Ewan.

The distinction matters commercially. Most companies reach for durability engines only for heavyweight workflows, because traditional systems carry cost and complexity overhead. Restate wants its more efficient and cost-effective system to make durable execution the default for a much broader range of workloads — a pitch that lands better when agents are generating enormous numbers of medium-sized, failure-prone workflows.

A Flink pedigree

Ewan is not new to infrastructure at scale. Before Restate, he was a co-creator of Apache Flink, the popular open-source stream-processing framework, and served as CTO of Data Artisans, the company built to commercialize it. Alibaba acquired Data Artisans in 2019 and rebranded it as Ververica, where Ewan stayed on as CTO for three years.

Restate's other two co-founders, Igal Shilman and Till Rohrmann, are Ewan's former colleagues from Data Artisans and Ververica. The team's track record in stateful distributed systems is part of why investors are backing a challenger in a category where Temporal already commands a $12.55 billion valuation.

What the money buys

Restate plans to use the fresh capital to hire a go-to-market team, bring on more engineers, and expand its office in the San Francisco Bay Area — a move to get closer to many of its current and potential customers.

Ewan argues the market will not stay confined to tech companies running agents. "If we fast-forward a couple of years, it's one of those tools, like a database, that I think pretty much any company will have a use case for, no matter their shape and size," he said.

That framing explains the stakes behind the round. If durable execution becomes as standard as a database, the company that wins the category beyond Temporal's incumbent position will sit in the infrastructure layer of every agent deployment — and the agent economy's growth is running on that layer's reliability.