1979년 John Kaiser가 시애틀에서 사무실 한 곳짜리 해상 운송 주선업체로 Expeditors International을 시작했다(FundingUniverse). 1981년 Peter Rose, James Wang, Glenn Alger가 합류해 운송과 세관 중개를 묶은 원스톱 국제 운송으로 모델을 다시 짰고, 1984년 매출 5천만 달러를 넘기며 나스닥에 EXPD로 상장했다.
1993년 중국에서 Class A 라이선스를 받았고 1998년 연간 매출 10억 달러를 넘겼다. 2006년 매출 46억 달러로 포춘 500대 기업에 들었다. 2014년 오래 재직한 Peter Rose가 은퇴하고 Jeffrey Musser가 CEO가 됐으며, 2017년 공급망 가시성 자회사 Cargo Signal을 세우고 2020년 Fleet Logistics의 디지털 플랫폼을 인수했다.
2021년 매출은 138억 4천만 달러로 최고였다. 2022년 2월 사이버 공격으로 운영이 멈춰 iRobot으로부터 210만 달러 손해배상 소송을 당했고 총 6,500만 달러의 비용이 났다. 2023년 상장을 NYSE로 옮겼고 2025년 4월 Daniel R. Wall이 CEO로 취임했다. 2026년 1분기 EPS는 1.71달러로 16% 늘었고, 7월 17일 주가는 182.68달러로 최고치를 기록했다.