Airbnbは当初3名 (Joe Gebbia, Brian Chesky, Nathan Biecharczyk) で始めたビジネスである。彼らは当時サンフランシスコに住んでいたが、高すぎる家賃を払うことができなかった。そこで彼らは家賃を支払うために、家のスペースにエアマットレスを置き、貸し出すことを思いついた。
そして、ウェブサイトを作成し、宿泊と朝食の提供をメインにしたサービスを開始した。当初のサービス名はAirbedandbreakfast (ベッドと朝食) であり、現在のAirbnbはこれに由来している。
しかしながら朝食を提供するというのが思ったより大変でホストからの人気がなく、ホストユーザーの増加に歯止めをかけた。ユーザーからのヒアリングを徹底的に行うことで、朝食を止めて現在のビジネスモデルへと移行した。