Airbnb ble stiftet i november 2008 av , og i San Francisco. Den opprinnelige finansieringen er hentet fra inkubator Y Combinator. Senere har også Greylock Partners, Sequoia Capital og Ashton Kutcher investert i selskapet.