Three Air Mattresses. Two Broke Designers. A $75 Billion Company.

The story of how Airbnb was built is one of my favourite founder stories — not because it's a clean rags-to-riches arc, but because it's genuinely messy. There are cereal boxes involved. And a lot of rejection.

Let me tell it properly.

October 2007. San Francisco. Rent Is Due.

Brian Chesky had just moved to San Francisco from New York. He was a designer, broke, crashing with his old college friend Joe Gebbia in a loft apartment they could barely afford.

The rent cheque was due. Their bank accounts were close to empty. They needed money, fast.

That weekend, a design conference was coming to the city. Every hotel in San Francisco was fully booked. Thousands of attendees were scrambling for somewhere to stay.

Gebbia saw the opportunity. He sent Chesky an email with a simple idea: what if they rented out space in their apartment to conference attendees? They'd put down air mattresses, offer breakfast, charge $80 a night.

They built a basic website overnight. Called it "Air Bed and Breakfast."

Three guests showed up. Two men and one woman. Each paid $80 to sleep on an air mattress in two strangers' apartment.

After the guests left, Joe and Brian discussed the idea further. They realized how big it could be. They weren't just running a side hustle. They were sitting on the prototype of something much larger.

The Third Co-Founder: The Engineer They Needed

Chesky and Gebbia were designers. They could imagine the product, sketch it, feel what was wrong with an experience. But they couldn't build the platform they were envisioning.

They invited Nathan Blecharczyk — one of Joe's old roommates and a brilliant developer — to join them and build a website for their idea.

Nathan was a Harvard Computer Science graduate who had already worked at Microsoft. He was the missing third of the founding team — the engineering backbone to the design-led vision Chesky and Gebbia carried.

The three of them officially launched Airbnb.com in August 2008.

The Part Nobody Talks About: 1,000 Days of Failure

Here's where most retellings of the Airbnb story skip ahead. They jump from "air mattresses in a loft" straight to "billion dollar company." The middle part — the grinding, humiliating, we-might-not-survive-this middle part — gets edited out.

Chesky was rejected numerous times by investors when he tried to pitch the business. Investors struggled to see why people would want to sleep in strangers' homes.

Introductions to 15 angel investors left them with eight rejections and seven people ignoring them entirely.

Even Paul Graham — the legendary founder of Y Combinator, one of the most respected startup accelerators in the world — initially passed on them. The market didn't seem to exist. The idea seemed crazy. Strangers living with strangers? Who does that?

The founders were burning through credit cards. The company was surviving week to week. Most startups die in exactly this moment — the extended period of failure where nothing works and the world keeps telling you to give up.

Airbnb didn't die. But they had to get creative.

Obama O's: The Cereal That Saved a Company

It's 2008. The US Presidential election is in full swing. Barack Obama vs. John McCain. The whole country is electrified.

Chesky, Gebbia, and Blecharczyk — desperate for cash to keep the lights on — had an idea. They designed two limited-edition election-themed cereal boxes. Obama O's. Cap'n McCain's. Hand-numbered. Hand-glued. Sold for $40 each.

The cereal proved popular, selling more than 1,000 boxes and making $30,000 for the company. Enough to survive a few more months. Enough to keep going.

Then came the meeting that changed everything.

The founders pitched Y Combinator. The pitch didn't go well. Graham was skeptical — same as every other investor before him. Why would people live with strangers? He was getting ready to walk out.

Then Chesky pulled out the cereal box.

Graham told the trio: "If you can convince people to pay $40 for $4 boxes of cereal, maybe, just maybe, you can convince strangers to live with each other."

Days later, Airbnb got accepted into Y Combinator. Y Combinator invested $20,000 in exchange for a 6% stake in the company. It wasn't much money. But it was the first time anyone in the industry had bet on them. That changed everything.

The Camera That Fixed the Product

Inside Y Combinator, Paul Graham gave the founders advice that became one of the most quoted pieces of startup wisdom: do things that don't scale.

The founders were making $200 a week. They needed to understand why bookings weren't growing. So they did something no tech startup would normally do — they flew to New York, their biggest market, and visited hosts in person.

They discovered that the main problem was that the pictures of most listings weren't good. They bought a camera and went door-to-door to take better pictures of the listings.

Think about that. The founders of what would become a $75 billion company were personally travelling to apartments with a DSLR camera to take photos. Not building a feature. Not writing an algorithm. Just going door to door, knocking, and making the product better one listing at a time.

Bookings doubled. Then tripled. Not because of a product launch or a marketing campaign — because the photos were better and the trust went up.

The Product Decision That Made Everything Work: Trust

Here's the insight that most people miss when they think about why Airbnb succeeded.

The core challenge was never inventory. It was never demand. Both sides of the marketplace existed — people had space, people needed places to stay. The problem was trust.

Would you let a stranger sleep in your home? Would you sleep in a stranger's home?

The answer for most people in 2008 was no. Obviously no. That was the wall every investor was pointing at when they rejected Airbnb.

The founders understood that their entire job was to make the answer yes. Not through marketing. Through product.

They built a review system — both hosts and guests review each other. They built identity verification. They built host guarantee insurance, so a host's home was protected if something went wrong. They built a messaging system so hosts and guests could communicate before a booking, building familiarity before the door opened.

Each of these features was really a trust feature in disguise. And collectively they created something no hotel could offer — a two-way accountability system where both sides had something at stake.

That's what made strangers comfortable living with each other. Not a clever marketing line. A product architecture specifically designed to reduce the psychological barrier of letting someone into your home.

From Cereal Boxes to $75 Billion

In November 2010, Airbnb opened its first international office in London. In July 2011, Series B funding valued the company at $1 billion. The idea that every investor had called crazy was now worth more than Hilton and Wyndham combined.

In December 2020, Airbnb went public. One of the largest IPOs in US history.

Today, Airbnb has over 6 million active listings in 100,000 cities across 191 countries.

It started with three air mattresses in a San Francisco loft and a website built overnight.

The PM Lessons I Take From This

1. The real problem is almost never the obvious problem. Every investor who rejected Airbnb was pointing at the wrong wall. They said "people won't live with strangers." The actual problem was trust infrastructure. Chesky and his team built that infrastructure, piece by piece, until the wall disappeared.
2. Do things that don't scale — then figure out why they worked. Flying to New York with a camera is not a scalable product strategy. But it taught the team something a dashboard never would have — the photos were the problem. You can't automate your way to that insight. You have to show up.
3. Survival is a product strategy. The cereal boxes weren't a marketing stunt. They were a survival mechanism. The founders stayed alive long enough for the product to find its footing. Most great companies have a version of this story — a period where they did something absurd to keep the lights on. That period doesn't make the story messy. It's the most important part.
4. Conviction matters more than the pitch. Paul Graham didn't invest in Airbnb's idea. He invested in founders who sold $40 cereal boxes to survive. Conviction in the face of universal rejection is a signal. It's the signal. The product can be refined. That quality in a founder is much harder to find.

The Airbnb story is one of the reasons I find company origin stories so compelling. The version everyone knows is the success. The version that matters is everything before it.