Asutatud aastal 1984 kui mitte-laevaga töötav ühiskandja, Troyst on saanud oma tööstuse üks suurimaid ettevõtteid. Alates loomisest, asutaja Michael Troy mõistis, et tema NVOCC suudab pakkuda üksikutele kaubasaatjatele paremat teenust kui tavalised aurulaevaliinid.