Основан през 1984 като общ превозвач без плавателен съд, Troy се превърна в една от най-големите компании в своята индустрия. От самото начало, основателят Майкъл Трой разбра, че неговият NVOCC може да предостави на отделните спедитори по-добро обслужване от стандартните параходни линии.