In Airbnb’s early days, its founders were deep in debt and searching for any way to keep the startup alive

In early 2009, long before Airbnb felt like a fixture of modern travel, it looked like a fragile proposition held together by rent deadlines and stubborn conviction.

The idea – strangers paying to stay in other strangers’ homes – sat awkwardly in conversation, with some people finding it charming and others slightly unsettling.

In San Francisco, where the cost of living had a way of turning every month into a test, Brian Chesky and Joe Gebbia were discovering how quickly belief thinned when the numbers refused to cooperate.

It all started with air mattresses on a living room floor

The idea itself had begun almost accidentally the year before. In 2007, struggling to cover the rent on their San Francisco apartment, Chesky and Gebbia noticed that a major design conference had filled the city’s hotels.

On a whim, they bought a few air mattresses, set them up in their living room, and offered visiting designers a place to stay along with breakfast. They called the experiment “AirBed & Breakfast,” and about three guests showed up.

It was a makeshift move at the time, but it proved that strangers were willing to sleep in someone else’s home if the price and circumstances made sense.

The experience suggested a possibility that unused space in people’s homes could become a kind of informal lodging network. Soon after, they brought in a third co-founder, Nathan Blecharczyk, a programmer who began building the early website that would turn the improvised idea into a platform.

Why early Airbnb struggled

But turning a clever experiment into a functioning company proved harder than imagining it. By the end of 2008, the strain had become measurable.

Chesky and Gebbia were each carrying roughly $20,000 in credit-card debt, which can be the kind of debt that doesn’t remain abstract for long.

It seeped through their days in the form of quiet recalculations, tightened choices, and the constant sense of being a step behind. Meanwhile, Blecharczyk was in Boston, separated by distance while the company itself threatened to separate under pressure.

Outside of occasional spikes during major conferences, bookings were scarce. Weeks could pass with little activity, leaving the site feeling less like a marketplace and more like a quiet experiment waiting for participants.

Even people who liked the founders often hesitated at the idea itself. Letting strangers stay in your home – or choosing to stay in someone else’s – still felt like crossing a line most travelers weren’t yet comfortable with.

Three founders trying to keep one uncertain bet alive

Much of the work was improvised. They answered emails themselves, tried to convince early hosts to list spare rooms, and refreshed the site to watch for signs that the idea might finally start to move.

Eventually, they realized they needed money, and they needed proof – something that showed they could generate momentum when the obvious paths were blocked.

So, in late 2008, as the US election consumed the country’s attention, they grabbed onto that energy with a kind of desperate practicality.

If people weren’t buying the future they were pitching, maybe they would buy something tangible, right now, with a story attached.

Selling cereal boxes to stay in the game

They bought about 1,000 plain cereal boxes and turned their apartment into a miniature production line.

Cardboard got folded and creased until hands ached. Tape snagged on fingertips. Labels smudged if they moved too fast. The place filled with stacks of boxes that looked faintly ridiculous and, to them, faintly like a way out.

They named the cereal Obama O’s and Cap’n McCain’s, political parody packaged as breakfast, and they priced each at $40 a box – expensive enough to signal that buyers were paying for the narrative as much as the contents.

The cereal boxes reportedly brought in around $30,000, which served as enough cash to buy them time. And while they weren’t a cereal company, the move served as a kind of calling card of evidence that they could hustle, ship, and persuade people to care.

And that hustle mattered when they aimed for Y Combinator, the startup accelerator they hoped could keep them alive long enough to find real traction.

Why Y Combinator backed Airbnb when others didn’t

They applied late, but they still got an interview. Accounts of that meeting make it sound like the kind of pitch that wobbled under pressure – uncertain, hard to summarize, and still a bit too strange for its own good.

It’s easy to imagine them walking out with the dull feeling of a missed chance, already rehearsing the explanations they would have to give themselves.

But before leaving, Gebbia pulled out one of the cereal boxes they had been selling. And in a room full of early-stage ideas, the box served as a small but vivid example of how far they were willing to go to keep the company alive.

Paul Graham, Y Combinator’s co-founder, had a long-standing fascination with founders who kept moving through rejection, as well as those who survived the awkward stage without collapsing.

Airbnb got accepted soon after. Y Combinator offered $20,000 for 6% of the company, which was a huge opportunity at the time. The team finally had a few months of runway, a community of builders, and enough breathing room to rebuild momentum without the company collapsing week to week.

Looking back, the cereal episode reads like an origin story because it captured the company at its most vulnerable. Airbnb’s founders, having faced more uncertainty than most can even begin to imagine, were willing to do whatever it took to ensure their story didn’t end early.