Airbnb: three air mattresses, cereal boxes and a lot of rejection

Airbnb began with three air mattresses on a flat floor in San Francisco. Its early years show how persistence, small experiments and listening to users can turn an odd idea into a global company.
This story is based on publicly documented company history. Famous successes are rare exceptions; the value here is in the habits, not the outcome.
The situation
In 2007, Brian Chesky and Joe Gebbia were struggling to pay rent in San Francisco. A large design conference was coming to the city and hotels were full. They put air mattresses on their floor, made a simple website, and offered guests a bed and breakfast. A few people paid.
With Nathan Blecharczyk, they turned the experiment into a company in 2008.
The problem
The early idea was hard to sell. Many investors were unconvinced that people would stay in strangers' homes. Growth was slow and the founders ran short of money.
To keep going, they designed and sold limited-edition cereal boxes themed on the 2008 US presidential election, "Obama O's" and "Cap'n McCain's", and used the money to keep the company alive.
What changed
- They got into Y Combinator, a startup programme, in early 2009, which gave them funding and advice.
- They met their users. The founders travelled to meet hosts in New York, one of their key markets, and noticed that poor photos made listings unattractive. They helped hosts improve their listing photos, and bookings in that market improved.
- They kept improving trust, through reviews, profiles and secure payments, because trust was the core barrier to the idea.
What the early users taught them
The founders learned that their first assumption, that the product was mainly for conferences when hotels were full, was too narrow. Travellers wanted cheaper, more local places to stay at any time, and hosts wanted extra income from space they already had. By listening, they found a much larger market than the one they started with.
They also did things that did not scale, such as personally visiting hosts. Early on, these small, manual efforts taught them more than any amount of planning.
The result
Airbnb grew into a global platform and listed its shares publicly in the United States in December 2020.
What is easy to misunderstand
It is tempting to read this as "never give up and you will succeed". That is survivorship bias: we hear the stories of those who persisted and won, not the far larger number who persisted and still failed. The more useful lesson is how they persisted: with small, cheap experiments and close attention to what users actually did.
Three practical lessons
- Test an idea cheaply first. Three air mattresses and a basic website were enough to learn whether anyone would pay.
- Go and see your users. Problems like bad photos are invisible from a spreadsheet.
- Find the core fear and solve it. For Airbnb it was trust between strangers. Every business has one main barrier.
One action to try
Take an idea you have been thinking about and design a one-week test that costs almost nothing: a WhatsApp catalogue, a simple form, or ten conversations with possible customers. Write down what you expect, then what actually happens.
Key idea
Persistence works best when it is paired with fast, cheap learning.
Sources
- Airbnb, Inc., Form S-1 registration statement, filed with the US SEC, November 2020
- Airbnb newsroom, company history and founders
- Y Combinator, company directory entry for Airbnb (Winter 2009 batch)
Educational content only. This is not medical or financial advice. Check facts with qualified professionals before you act.