Die Ursprünge des heutigen Logistikdienstleisters gehen auf John Kaiser zurück, der in Seattle (Washington) aufwuchs. Nach Abschluss seiner Highschool war er drei Jahre lang bei den Marine Corps in Kalifornien stationiert. Anschließend arbeitete er einige Zeit als Reporter, bevor er in der Logistik, genauer gesagt im internationalen Frachtgeschäft, seine wahre Bestimmung fand. In den nächsten 15 Jahren sammelte er eine Menge Berufserfahrungen und arbeitete sich bei der Harper Group allmählich nach oben. Im Jahr 1979 fasste er schließlich den Entschluss, sich als Spediteur mit Schwerpunkt auf Seefracht selbstständig zu machen. Er kehrte nach Seattle zurück, mietete ein kleines Büro an und gründete die Expeditors International of Washington Inc.. Obwohl John Kaiser der Gründer des Logistikkonzerns war, spielte neben ihm hauptsächlich Peter J. Rose eine entscheidende Rolle. Peter wurde im Jahr 1943 in Montreal (Kanada) geboren. Sein Vater arbeitete zu dieser Zeit als Spediteur für Canadian National Express, einer Tochtergesellschaft der Canadian National Railway. Bereits im zarten Alter von 5 Jahren half er ihm bei der Arbeit, setzte sich seine übergroße Arbeitsmütze auf und lieferte die Pakete direkt an die Haustüre, während sein Vater im Truck auf ihn wartete. Später besuchte er die Westmount Highschool und studierte an der Sir George Williams University.

Eigentlich träumte Peter davon, professioneller Eishockeyspieler zu werden, musste diesen Traum aber aufgeben. So entschied er sich, dem Berufsweg seines Vaters zu folgen. Allerdings begann er bei Canadian Pacific zu arbeiten, dem direkten Konkurrenten von Canadian National. Einige Jahre später, im Jahr 1965, wanderte er ins Nachbarland Amerika aus, ließ sich in Chicago nieder und begann bei Compass Agencies, einem Dampfschiff-Koordinator, zu arbeiten. Kurz darauf wurde ihm die Position des Standortleiters bei der Harper Group angeboten. Die Arbeit machte ihm zwar Spaß, zunehmend entwickelte sich aber der innere Drang etwas Eigenes aufzubauen. Im Juli 1981 unterhielt er sich mit seinem Kollegen James Wang in einer Bar auf der Insel Lantau in Hongkong. Beide fantasierten darüber, die Logistikbranche zu revolutionieren. Kurzerhand skizzierten sie auf einer Cocktailserviette ihre Idee für ein internationales Speditionsunternehmen, das sich zudem um die Zollabfertigung kümmern konnte. Zur damaligen Zeit war es üblich, dass sich Unternehmen entweder auf die Fracht oder auf den Zoll spezialisierten. Gemeinsam mit einigen weiteren Harper-Führungskräften schloss man sich im Jahr 1981 John Kaisers Expeditors International of Washington an. Peter wurde umgehend zum Executive Vice President ernannt und noch im selben Jahr wurden Vertriebsbüros in San Francisco, Chicago, Hongkong, Taipeh und Singapur eröffnet.

Das junge Unternehmen verzichtete bewusst auf eigene Transportmittel. Auf diese Weise sparte man sich eine Menge Investitionen und konnte sich ganz auf den umfassenden Kundenservice konzentrieren. Dieses Konzept funktionierte überraschend gut und schon bald wagte man den Schritt an die Börse. Mithilfe der neuen finanziellen Mittel baute man sein internationales Logistiknetzwerk weiter aus. Im Jahr 1987 zählte man tatsächlich zu den 100 am schnellsten wachsenden Unternehmen in den USA, was man unter anderem auch Großkunden wie Apple Computer, Nike oder IBM zu verdanken hatte. In den nächsten Jahren zog die Globalisierung weiter an, das Im- und Export-Geschäft zwischen Asien und den USA wuchs rasant und der Bedarf nach einem zuverlässigen Logistikpartner sorgte für hervorragende Wachstumszahlen bei Expeditors. Heute beschäftigt man über 19.000 Mitarbeiter an etwa 350 Standorten in mehr als 100 Ländern. Neben dem Speditionsgeschäft mit Luft- und Seefracht kümmert man sich nach wie vor um die Zollabwicklung und bietet weitere Logistikdienstleistungen an.