A TRAVELER'S COMPANY története 2006-ban kezdődött, akkoriban még Midori néven. A japán cép ugyanebben az évben kezdte meg az eddigi leghíresebb terméke gyártását: univerzális TRAVELER'S notebook. 2009-ben a jegyzetfüzet egy kisebb változata jelent meg, amit néhány évvel később stílusos sárgarész kiegészítők követtek.
És mivel mindez átütő sikert aratott, a Midori elnevezésében is helyet adott az utazásnak.