Företaget grundades 2008 av Joe Gebbia (född 1981), Brian Chesky (född 1981) och Nathan Blecharczyk (född 1983) i samband med lanserandet av internettjänsten Airbedandbreakfast.com; sitt nuvarande namn fick det 2009.